INFORMATION
RANDOMNESS
INCOMPLETENESS
Pap ers on Algorithmic
Information Theory
Second Edition
G J Chaitin
IBM P O Box
Yorktown Heights NY
chaitin watson ibm com
Septemb er
This collection of reprints was published byWorld
Scienti c in Singap ore The rst edition app eared
in and the second edition app eared in
This is the second edition with an up dated bibliog
raphy
Acknowledgments
The author and the publisher are grateful to the following for p ermis
sion to reprint the pap ers included in this volume