INFORMATION- THEORETIC INCOMPLETENESS G. J. Chaitin IBM, P O Box 704 Yorktown Heights, NY 10598 [email protected] Published 1992 by World Scienti�c, Singapore Acknowledgments|The…