%0 Journal Article %A N. V. Petri %T Two theorems on the complexity of algorithms and computations %J Zapiski Nauchnykh Seminarov POMI %D 1969 %P 165-174 %V 16 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZNSL_1969_16_a18/ %G ru %F ZNSL_1969_16_a18