, ????????? ???? ??????? ????????, ??????, ??? ???????? ????????? ????????? ?????? ???????? ? ??????? ????? ???? ????????? ????????? ??? ????????, ?????????????? ? ?????????, ??????? ?? ????? ? ?????-?? ???? ???????? ???? ???????????? ?????? ????????, ?????????? ???? ? ????????????. ?? ?????????? ?????????? ??? ?? ???

?. ?. ????, ?. ?. ???????, ?. ?. ??????????, ?. ?. ????????, and ?. ?. ?????,

?. ?. ????????, ?????????? ?? ????? mathnet

?. ?. ????????, ?????????? ?? ????? ??????? ?????????????? ?????? ? ?????? ?????????? ??????? ???

?. ?. ????????? and *. ??????????,

, ?????????????? ????? ???????? ??????? ????????????? ???????, ???, vol.4, issue.2, pp.201-205, 1949.

, ????? ??????????? ??????????????? ???????????? ? ??????????????? ??????????, ????. ??????, ???, ???.-????? ?-?, vol.90, 1952.

. ??????????????-?????? and ?. ?????, , 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.

. ?????????-??????????-????????-?-?????????? and ?. ?????????, , vol.48, 1958.

, ? ??????? ? ??????????? ????? ?????????? ????????? ?????????????? ?????????????? ?????, ???. ?????. ?????, issue.2, pp.199-208, 1960.

. ??????-?-??????????-???????? and ?. ?????????, 492 ?.; ??. ???.: Leçons sur les fonctions calculables, Actualités Sci. Indust, p.412, 1317.

?. ??????? and ?. ?????, 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.

?. ????? and ?. ?????, 96 ?.; ????. ???.: Post's machine, vol.88, p.pp, 1979.

?. ??????-?-????????? and ?. ?????, Gödel's incompleteness theorem, Theoret. Comput. Sci, vol.130, issue.2, pp.239-319, 1982.

. ????????????? and ?. ??????, , vol.62, 1983.

, ?????????????? ?????? ? ?????????????? ?????? ? ?????????????? ????????, ?????. ?? ????, vol.56, issue.7, pp.93-103, 1986.

?. ???-?????-?????????????-?????? and ?. ?????, , 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.

. ????????-?????????? and ?. ??????, , vol.554, 2009.

?. ??????????-???????-??????????????-????????????? and ?. , , vol.56, 2009.

?. ??????????????-?????????-?-???????????????-??????????? and ?. , 575 ?. (????. ? ?. ?. ???????????, ?. ?????); ????. ???.: Kolmogorov complexity and algorithmic randomness, Math. Surveys Monogr, vol.220, 2013.

. ?????-??-????????????, . ???, and . ???, ?????????????? ?????, vol.1118, 2014.

?. ?. ?????????? and . ?????????,

?. ???, ?????????? ? ??????????? ????, ??. ???., ??? ???. ? ? ???????. ?. ?. ??????????, vol.202, 1967.

?. ???????, ?. ?. ?????????, ?. H. ???, and J. Rogers, 624 ?.; ???. ? ????, Theory of recursive functions and effective computability, p.482, 1967.

. ???????? and . ?????????, ?????? ?????????? ??????, 2018.

?. ?. ?????, ?. ?. ???????-;-???????????, and ?. , ?????? ??????????? ? ?????????????? ???????, ?. 1, 1985.

R. M. Friedberg, H. Rogers, and J. , Reducibility and completeness for sets of integers, Z. Math. Logik Grundlagen Math, vol.5, pp.117-125, 1959.

?. ?. ??????-;-???-??, ?. ?. ????, and ?. , Theory of algorithms, The Israel Program for Scientific Translations, ??. ???? ????, vol.42, p.444, 1954.

.. ?. ?? and . ??????, On the basic structures of the descriptive theory of algorithms, Soviet Math. Dokl, vol.285, issue.2, pp.671-674, 1985.

J. Myhill, Eighteenth meeting of the association for symbolic logic, J. Symbolic Logic, vol.20, issue.2, p.205, 1955.

J. Myhill and J. C. Shepherdson, Effective operations in partial recursive functions, Z. Math. Logik Grundlagen Math, vol.1, pp.310-317, 1955.

H. G. Rice, Classes of recursively enumerable sets and their decision problems, Trans. Amer. Math. Soc, vol.74, issue.2, pp.358-366, 1953.

H. G. Rice, On completely recursively enumerable classes and their key arrays, J. Symbolic Logic, vol.21, pp.304-308, 1956.

H. Rogers and J. , Gödel numberings of partial recursive functions, J. Symbolic Logic, vol.23, pp.331-341, 1958.

A. ????, Axiomatic approach to the theory of algorithms and relativized computability, ?????. ????. ??-??. ???. 1. ?????., ???, vol.2, issue.2, pp.29-32, 1980.

?. ?. ???????? and ?. ?????, , vol.372, 1967.