Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Information, Randomness &... (V8)

Information, Randomness &... (V8)

Chaitin Gregory J

Paperback

Series: World Scientific Computer Science, Book 8

FictionGeneral Computers

ISBN10: 9971504804
ISBN13: 9789971504809
Publisher: World Scientific Publishing Company
Published: Dec 11 1987
Pages: 284
Weight: 0.90
Height: 0.60 Width: 6.00 Depth: 8.40
Language: English

The papers gathered in this book were published over a period of more than twenty years in widely scattered journals. They led to the discovery of randomness in arithmetic which was presented in the recently published monograph on Algorithmic Information Theory by the author. There the strongest possible version of Gödel's incompleteness theorem, using an information-theoretic approach based on the size of computer programs, was discussed. The present book is intended as a companion volume to the monograph and it will serve as a stimulus for work on complexity, randomness and unpredictability, in physics and biology as well as in metamathematics.

1 different editions

Also available

Also from

Chaitin Gregory J

View All

Also in

Fiction

View All