Geodesic
Lower bounds on algebraic algorithms for nilpotent associative algebras
Trudy Matematicheskogo Instituta imeni V.A. Steklova, Tome 63 (2008) no. 6, pp. 1144-1145 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{RM_2008_63_6_a7,
     author = {A. V. Leont'ev},
     title = {Lower bounds on algebraic algorithms for nilpotent associative algebras},
     journal = {Trudy Matematicheskogo Instituta imeni V.A. Steklova},
     pages = {1144--1145},
     year = {2008},
     volume = {63},
     number = {6},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/RM_2008_63_6_a7/}
}
TY  - JOUR
AU  - A. V. Leont'ev
TI  - Lower bounds on algebraic algorithms for nilpotent associative algebras
JO  - Trudy Matematicheskogo Instituta imeni V.A. Steklova
PY  - 2008
SP  - 1144
EP  - 1145
VL  - 63
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/RM_2008_63_6_a7/
LA  - en
ID  - RM_2008_63_6_a7
ER  - 
%0 Journal Article
%A A. V. Leont'ev
%T Lower bounds on algebraic algorithms for nilpotent associative algebras
%J Trudy Matematicheskogo Instituta imeni V.A. Steklova
%D 2008
%P 1144-1145
%V 63
%N 6
%U http://geodesic.mathdoc.fr/item/RM_2008_63_6_a7/
%G en
%F RM_2008_63_6_a7
A. V. Leont'ev. Lower bounds on algebraic algorithms for nilpotent associative algebras. Trudy Matematicheskogo Instituta imeni V.A. Steklova, Tome 63 (2008) no. 6, pp. 1144-1145. http://geodesic.mathdoc.fr/item/RM_2008_63_6_a7/

[1] V. N. Latyshev, Kombinatornaya teoriya kolets. Slozhnost algebraicheskikh algoritmov, Izd-vo Mosk. un-ta, M., 1987 | MR | Zbl

[2] A. Alder, V. Strassen, “On the algorithmic complexity of the associative algebras”, Theor. Comp. Sci., 15:2 (1981), 201–211 | DOI | MR | Zbl