The computer and the brain
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
To a mathematical definition of 'life'
ACM SIGACT News
| Hi-index | 0.01 |
Greg Chaitin, a frequent past contributor to SIGACT News, has produced a non-technical exposition of some of the concepts and methods in information-theoretic computational complexity, and some of his results, as presented in "Information Theoretic Limitations of Formal Systems". Both a revised version of the technical paper (see SIGACT News, December 1971, page 12, for an abstract) and the non-technical exposition should appear in the literature soon. Meanwhile, we excerpt - by permission - some of the philosophical implications which we find interesting. -Ed.