On the length of programs for computing finite binary sequences. Chaitin, G. J. Journal of the Association for Computing Machinery, 13:547–569, 1966. bibtex @ARTICLE{Cha66,
author = {Chaitin, Gregory J.},
title = {On the length of programs for computing finite binary sequences},
journal = JACM,
year = {1966},
volume = {13},
pages = {547--569}
}
Downloads: 0
{"_id":"B2Hx36WChuQwQEuHc","bibbaseid":"chaitin-onthelengthofprogramsforcomputingfinitebinarysequences-1966","downloads":0,"creationDate":"2018-10-05T11:34:47.696Z","title":"On the length of programs for computing finite binary sequences","author_short":["Chaitin, G. J."],"year":1966,"bibtype":"article","biburl":"http://cca-net.de/publications/lit.bib","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Chaitin"],"firstnames":["Gregory","J."],"suffixes":[]}],"title":"On the length of programs for computing finite binary sequences","journal":"Journal of the Association for Computing Machinery","year":"1966","volume":"13","pages":"547–569","bibtex":"@ARTICLE{Cha66,\r\n author = {Chaitin, Gregory J.},\r\n title = {On the length of programs for computing finite binary sequences},\r\n journal = JACM,\r\n year = {1966},\r\n volume = {13},\r\n pages = {547--569}\r\n}\r\n\r\n","author_short":["Chaitin, G. J."],"key":"Cha66","id":"Cha66","bibbaseid":"chaitin-onthelengthofprogramsforcomputingfinitebinarysequences-1966","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["length","programs","computing","finite","binary","sequences","chaitin"],"keywords":[],"authorIDs":[],"dataSources":["t7rKiAbxugj4Agz8M"]}