Solution of Post's reduction problem and of certain other problems in the theory of algorithms.~I
Trudy Moskovskogo matematičeskogo obŝestva, Trudy Moskovskogo Matematicheskogo Obshchestva, Tome 7 (1958), pp. 391-405
Voir la notice de l'article provenant de la source Math-Net.Ru
@article{MMO_1958_7_a9,
author = {A. A. Muchnik},
title = {Solution of {Post's} reduction problem and of certain other problems in the theory of {algorithms.~I}},
journal = {Trudy Moskovskogo matemati\v{c}eskogo ob\^{s}estva},
pages = {391--405},
publisher = {mathdoc},
volume = {7},
year = {1958},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MMO_1958_7_a9/}
}
TY - JOUR AU - A. A. Muchnik TI - Solution of Post's reduction problem and of certain other problems in the theory of algorithms.~I JO - Trudy Moskovskogo matematičeskogo obŝestva PY - 1958 SP - 391 EP - 405 VL - 7 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/MMO_1958_7_a9/ LA - ru ID - MMO_1958_7_a9 ER -
A. A. Muchnik. Solution of Post's reduction problem and of certain other problems in the theory of algorithms.~I. Trudy Moskovskogo matematičeskogo obŝestva, Trudy Moskovskogo Matematicheskogo Obshchestva, Tome 7 (1958), pp. 391-405. http://geodesic.mathdoc.fr/item/MMO_1958_7_a9/