{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,19]],"date-time":"2024-09-19T14:53:40Z","timestamp":1726757620706},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[1969,1]]},"abstract":"An attempt is made to carry out a program (outlined in a previous paper) for defining the concept of a random or patternless, finite binary sequence, and for subsequently defining a random or patternless, infinite binary sequence to be a sequence whose initial segments are all random or patternless finite binary sequences. A definition based on the bounded-transfer Turing machine is given detailed study, but insufficient understanding of this computing machine precludes a complete treatment. A computing machine is introduced which avoids these difficulties.<\/jats:p>","DOI":"10.1145\/321495.321506","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:26:10Z","timestamp":1027769170000},"page":"145-159","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":201,"title":["On the Length of Programs for Computing Finite Binary Sequences"],"prefix":"10.1145","volume":"16","author":[{"given":"Gregory J.","family":"Chaitin","sequence":"first","affiliation":[{"name":"Mario Bravo 249, Buenos Aires and Buenos Aires, Argentina"}]}],"member":"320","published-online":{"date-parts":[[1969,1]]},"reference":[{"key":"e_1_2_1_1_2","first-page":"4","volume":"18","author":"CHAITIN G. J.","journal-title":"J ACM"},{"key":"e_1_2_1_2_2","volume":"195","author":"YON NEUMANN J.","journal-title":"J."},{"key":"e_1_2_1_3_2","volume-title":"Press","author":"HANDY G. H.","year":"1962"},{"key":"e_1_2_1_4_2","unstructured":"FELLER W. An Introduction lo Probability Theory and Its Applications Vol. I. Wieley New York 1964. FELLER W. An Introduction lo Probability Theory and Its Applications Vol. I. Wieley New York 1964."},{"key":"e_1_2_1_5_2","unstructured":"FEINSTEIN A. Foundations of Information Theory. McGraw-Hill New York 19. FEINSTEIN A. Foundations of Information Theory. McGraw-Hill New York 19."},{"key":"e_1_2_1_6_2","unstructured":"YON MInEs R. Probability Statistics and Truth. Macmillan New York 1939. YON MInEs R. Probability Statistics and Truth. Macmillan New York 1939."},{"key":"e_1_2_1_7_2","unstructured":"KOLMOGOROV A.N. On tables of random numbers. Sankhya {A} 25 (1963) 369-376. KOLMOGOROV A.N. On tables of random numbers. Sankhya {A} 25 (1963) 369-376."},{"key":"e_1_2_1_8_2","unstructured":"CRUNCH A. On the concept of a random sequence. Bull. Amer. Math. Sac. 6 (t940) 139 135. CRUNCH A. On the concept of a random sequence. Bull. Amer. Math. Sac. 6 (t940) 139 135."},{"key":"e_1_2_1_9_2","volume-title":"N. Y. U.","author":"LOVELAND D.W.","year":"1964"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1966-0207562-2"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19660120124"},{"key":"e_1_2_1_12_2","first-page":"38","volume":"8","author":"WALD A.","year":"1937","journal-title":"IKolloquiums"},{"key":"e_1_2_1_13_2","unstructured":"KoaoGonov A. N. Three approaches to the definition of the concept \"quantity in information.\" Problemy Peredaehi Information 1 (1965) 3-11. (in Russian) KoaoGonov A. N. Three approaches to the definition of the concept \"quantity in information.\" Problemy Peredaehi Information 1 (1965) 3-11. (in Russian)"},{"key":"e_1_2_1_14_2","volume-title":"Inst. Math. Stfi U. of Stockholm","author":"MARTIN-LF P.","year":"1966"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80018-9"},{"key":"e_1_2_1_16_2","first-page":"165","volume-title":"Computer and Information Science-II Academic Press","author":"LOFGREN L.","year":"1967"},{"key":"e_1_2_1_17_2","volume-title":"RLE and MIT Comput. Center","author":"LKEVIN M.","year":"1962"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/321495.321506","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T20:05:28Z","timestamp":1672517128000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/321495.321506"}},"subtitle":["statistical considerations"],"short-title":[],"issued":{"date-parts":[[1969,1]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1969,1]]}},"alternative-id":["10.1145\/321495.321506"],"URL":"https:\/\/doi.org\/10.1145\/321495.321506","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1969,1]]},"assertion":[{"value":"1969-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}