arXiv subjects
Publications and source records attributed to G J Chaitin.
This condensed version of chao-dyn/9509010 will be the main hand-out for a course on algorithmic information theory to be given 22-29 May 1996 at the Rovaniemi Institute of Technology, Rovaniemi, Finland (see announcement at http://www.rotol.fi/ ).
This material was presented in a series of lectures at the Santa Fe Institute, the Los Alamos National Laboratory, and the University of New Mexico, during a one-month visit to the Santa Fe Institute, April 1995.
In my book "Algorithmic Information Theory" I explain how I constructed a million-character equation that proves that there is randomness in arithmetic. My 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 my book, and its input, are here in their entirety. The Mathematica code is remarkably compact, but it sometimes is slow. So one C program plus equipment for automatically generating another is also included in this software package.