Geodesic
Complexity of algorithms and computations
Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika, Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", Tome 16 (1979), pp. 103-149 
S. S. Marchenkov; V. L. Matrosov. Complexity of algorithms and computations. Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika, Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", Tome 16 (1979), pp. 103-149. http://geodesic.mathdoc.fr/item/INTV_1979_16_a2/
@article{INTV_1979_16_a2,
     author = {S. S. Marchenkov and V. L. Matrosov},
     title = {Complexity of algorithms and computations},
     journal = {Itogi nauki i tehniki. Seri\^a, Teori\^a vero\^atnostej. Matemati\v{c}eska\^a statistika. Teoreti\v{c}eska\^a kibernetika},
     pages = {103--149},
     year = {1979},
     volume = {16},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/INTV_1979_16_a2/}
}
TY  - JOUR
AU  - S. S. Marchenkov
AU  - V. L. Matrosov
TI  - Complexity of algorithms and computations
JO  - Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika
PY  - 1979
SP  - 103
EP  - 149
VL  - 16
UR  - http://geodesic.mathdoc.fr/item/INTV_1979_16_a2/
LA  - ru
ID  - INTV_1979_16_a2
ER  - 
%0 Journal Article
%A S. S. Marchenkov
%A V. L. Matrosov
%T Complexity of algorithms and computations
%J Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika
%D 1979
%P 103-149
%V 16
%U http://geodesic.mathdoc.fr/item/INTV_1979_16_a2/
%G ru
%F INTV_1979_16_a2

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

A survey is given of some results on the complexity of algorithms and computations published up to 1973.