An Invitation to Algorithmic Information Theory

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

I'll outline the latest version of my limits of math course. The purpose of this course is to illustrate the proofs of the key information-theoretic incompleteness theorems of algorithmic information theory by means of algorithms written in a specially designed version of LISP. The course is now written in HTML with Java applets, and is available at http://www.research.ibm.com/people/c/chaitin/lm . The LISP now used is much friendlier than before, and because its interpreter is a Java applet it will run in the Netscape browser as you browse my limits of math Web site.
32 pages, LaTeX

Keywords

Chaotic Dynamics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/150554

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/chao-dyn/9609008
 http://arxiv.org/abs/chao-dyn/9609008

Collections

arXiv