Two theorems on the complexity of algorithms and computations
Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part III, Tome 16 (1969), pp. 165-174
Cet article a éte moissonné depuis la source Math-Net.Ru
@article{ZNSL_1969_16_a18,
author = {N. V. Petri},
title = {Two theorems on the complexity of algorithms and computations},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {165--174},
year = {1969},
volume = {16},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_1969_16_a18/}
}
N. V. Petri. Two theorems on the complexity of algorithms and computations. Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part III, Tome 16 (1969), pp. 165-174. http://geodesic.mathdoc.fr/item/ZNSL_1969_16_a18/