LISP program-size complexity. IV

DOI10.1016/0096-3003(92)90102-7zbMath0757.68068OpenAlexW4247018855MaRDI QIDQ1200221

Gregory J. Chaitin

Publication date: 17 January 1993

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

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

zbMATH Keywords

program-size complexityLISP halting probability

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (1)

LISP program-size complexity. III

Cites Work

• Unnamed Item
• LISP program-size complexity
• LISP program-size complexity. II
• LISP program-size complexity. III

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