, ????????? ???? ??????? ????????, ??????, ??? ???????? ????????? ????????? ?????? ???????? ? ??????? ????? ???? ????????? ????????? ??? ????????, ?????????????? ? ?????????, ??????? ?? ????? ? ?????-?? ???? ???????? ???? ???????????? ?????? ????????, ?????????? ???? ? ????????????. ?? ?????????? ?????????? ??? ?? ???
,
?????????? ?? ????? mathnet ,
, ?????????? ?? ????? ??????? ?????????????? ?????? ? ?????? ?????????? ??????? ???
,
, ?????????????? ????? ???????? ??????? ????????????? ???????, ???, vol.4, issue.2, pp.201-205, 1949.
, ????? ??????????? ??????????????? ???????????? ? ??????????????? ??????????, ????. ??????, ???, ???.-????? ?-?, vol.90, 1952.
, , 1952.
, Mathematische Unterhaltungen. Aufgabenüber das Mehrfarbenproblem, aus der Zahlentheorie und der Wahrscheinlichkeitsrechnung, p.272, 1979.
, ? ?????????? ?????????, ????. ?? ????, vol.103, issue.5, pp.773-776, 1955.
, ??????? ???????????? ???????? ? ?? ?????????, ????. ?? ????, vol.105, issue.6, pp.1155-1158, 1955.
, ????. ???.-?????. ????, ???, ???.-?????. ?-?, ?, 1955.
, ?????????? ???????? ? ??????? ????????? (?????? ???????)", ? ??, ???, vol.11, issue.4, pp.172-176, 1956.
On the definition of an algorithm, ???, vol.13, pp.217-245, 1958. ,
, , vol.48, 1958.
, ? ??????? ? ??????????? ????? ?????????? ????????? ?????????????? ?????????????? ?????, ???. ?????. ?????, issue.2, pp.199-208, 1960.
492 ?.; ??. ???.: Leçons sur les fonctions calculables, Actualités Sci. Indust, p.412, 1317. ,
34 ?.; ????. ???.: Pascal's triangle, Popular Lectures in Math, p.35, 1966. ,
, An elementary exposition of Godel's incompleteness theorem, ???, vol.29, pp.63-106, 1974.
96 ?.; ????. ???.: Post's machine, vol.88, p.pp, 1979. ,
Gödel's incompleteness theorem, Theoret. Comput. Sci, vol.130, issue.2, pp.239-319, 1982. ,
, , vol.62, 1983.
, ?????????????? ?????? ? ?????????????? ?????? ? ?????????????? ????????, ?????. ?? ????, vol.56, issue.7, pp.93-103, 1986.
, , vol.128, 1987.
288 ?. (????. ? ?. ?. ?????????); ????. ???.: Algorithms: main ideas and applications, ?????? ??????????: ???????? ???????? ? ??????????, p.251, 1987. ,
, Algorithms and randomness, ?????? ???????. ? ?? ??????, vol.32, pp.389-412, 1987.
, ????? ?? (??????????????) ?????????????????? ????? ? ?????? ???? ??????????, ???, vol.45, pp.105-162, 1990.
, Can an individual sequence of zeros and ones be random?, Russian Math. Surveys, vol.45, pp.121-189, 1990.
, Mathematical metaphysics of randomness, Theoret. Comput. Sci, vol.207, issue.2, pp.263-317, 1998.
, ??? ????? ??????????????? ??????, ??? "?????????? ? ??????????? ????????, ??????, vol.96, 2001.
, ?????? ??????????????? ???? ???????????, pp.71-108, 2006.
, , vol.554, 2009.
, , vol.56, 2009.
575 ?. (????. ? ?. ?. ???????????, ?. ?????); ????. ???.: Kolmogorov complexity and algorithmic randomness, Math. Surveys Monogr, vol.220, 2013. ,
?????????????? ?????, vol.1118, 2014. ,
,
, ?????????? ? ??????????? ????, ??. ???., ??? ???. ? ? ???????. ?. ?. ??????????, vol.202, 1967.
624 ?.; ???. ? ????, Theory of recursive functions and effective computability, p.482, 1967. ,
, ?????? ?????????? ??????, 2018.
, ?????? ??????????? ? ?????????????? ???????, ?. 1, 1985.
Reducibility and completeness for sets of integers, Z. Math. Logik Grundlagen Math, vol.5, pp.117-125, 1959. ,
Theory of algorithms, The Israel Program for Scientific Translations, ??. ???? ????, vol.42, p.444, 1954. ,
On the basic structures of the descriptive theory of algorithms, Soviet Math. Dokl, vol.285, issue.2, pp.671-674, 1985. ,
Eighteenth meeting of the association for symbolic logic, J. Symbolic Logic, vol.20, issue.2, p.205, 1955. ,
Effective operations in partial recursive functions, Z. Math. Logik Grundlagen Math, vol.1, pp.310-317, 1955. ,
Classes of recursively enumerable sets and their decision problems, Trans. Amer. Math. Soc, vol.74, issue.2, pp.358-366, 1953. ,
On completely recursively enumerable classes and their key arrays, J. Symbolic Logic, vol.21, pp.304-308, 1956. ,
Gödel numberings of partial recursive functions, J. Symbolic Logic, vol.23, pp.331-341, 1958. ,
Axiomatic approach to the theory of algorithms and relativized computability, ?????. ????. ??-??. ???. 1. ?????., ???, vol.2, issue.2, pp.29-32, 1980. ,
, , vol.372, 1967.