Complexity Reference: compref79 (BibTex)

Authors: Chaitin,GJ

Year: 1966

Title: On the Length of Programs for Computing Finite Binary Sequences

Journal: Journal of the Association of Computing Machinery, 13, 547-569

Comments: Chaitin independantly invented "Kolmogorov" conmplexity.

Keywords: MATHS, KOLMOGOROV, COMPLEXITY,

| Top | Authors | Journals | Years | Keywords | Search | New | Comments |


Bruce Edmonds, Centre for Policy Modelling, Manchester Metropolitan University