Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Randomness in Arithmetic: Code from "Algorithmic Information Theory"
Author

G. J. Chaitin
Organization: IBM Research Division
Old MathSource #

0205-063
Revision date

1993-06-08
Description

In the book Algorithmic Information Theory, G. J. Chaitin explains how to construct a million-character equation that proves that there is randomness in arithmetic. The book only includes a few pages from the monster equation, and omits the software used to construct it. This software has now been rewritten in Mathematica. The Mathematica software for the book, and its input, are here in their entirety.
Subject

*Applied Mathematics > Information Theory
Keywords

Pure Mathematics, Pure Math, Lisp Interpreter, Book Code, C language, C programming, LISP programming, Randomness in Arithmetic, Algorithmic Information Theory, Publications, readme.tex, readme.ps, Chaitin.tar.Z, Chaitin.zip, Chaitin.sit.hqx
Downloads

Download
Chaitin.sit.hqx (94.4 KB) - Macintosh archive
Download
Chaitin.tar.Z (69.6 KB) - UNIX compressed file
Download
Chaitin.zip (51.4 KB) - ZIP archive
Download
readme.ps (86.7 KB) - Postscript file
Download
readme.tex (10.9 KB) - TeX document