Imbedding theorems for Turing machines of different dimensions and Kolmogorov's algorithms
Doklady Akademii Nauk, Tome 234 (1977) no. 1, pp. 15-18
Voir la notice de l'article provenant de la source Math-Net.Ru
@article{DAN_1977_234_1_a1,
author = {D. Yu. Grigor'ev},
title = {Imbedding theorems for {Turing} machines of different dimensions and {Kolmogorov's} algorithms},
journal = {Doklady Akademii Nauk},
pages = {15--18},
publisher = {mathdoc},
volume = {234},
number = {1},
year = {1977},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DAN_1977_234_1_a1/}
}
TY - JOUR AU - D. Yu. Grigor'ev TI - Imbedding theorems for Turing machines of different dimensions and Kolmogorov's algorithms JO - Doklady Akademii Nauk PY - 1977 SP - 15 EP - 18 VL - 234 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DAN_1977_234_1_a1/ LA - ru ID - DAN_1977_234_1_a1 ER -
D. Yu. Grigor'ev. Imbedding theorems for Turing machines of different dimensions and Kolmogorov's algorithms. Doklady Akademii Nauk, Tome 234 (1977) no. 1, pp. 15-18. http://geodesic.mathdoc.fr/item/DAN_1977_234_1_a1/