LISP program-size complexity

DOI10.1016/0096-3003(92)90057-8MaRDI QIDQ1194454zbMATH OpenOpenAlexFDO

Authors Gregory J. Chaitin

Publication date 27 September 1992

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(92)90057-8

zbMATH Keywords

program-size complexitycomputing finite binary sequenceslength of programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cites work

• scientific article; zbMATH DE number 44959 (Why is no real title available?)
• scientific article; zbMATH DE number 3187993 (Why is no real title available?)
• Information, randomness and incompleteness. Papers on algorithmic information theory
• On the Length of Programs for Computing Finite Binary Sequences
• On the Length of Programs for Computing Finite Binary Sequences

Cited in

(4)

• LISP program-size complexity. II
• A LISP programming exercise
• LISP program-size complexity. III
• LISP program-size complexity. IV

This page was built for publication: LISP program-size complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1194454)