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 du chapitre de livre
@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},
year = {1958},
volume = {7},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MMO_1958_7_a9/}
}
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/