RUS  ENG
Full version
JOURNALS // Trudy Moskovskogo Matematicheskogo Obshchestva // Archive

Tr. Mosk. Mat. Obs., 1958 Volume 7, Pages 391–405 (Mi mmo79)

This article is cited in 2 papers

Solution of Post's reduction problem and of certain other problems in the theory of algorithms. I

A. A. Muchnik


Received: 19.02.1957



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026