Information, randomness & incompleteness : papers on algorithmic information theory

書誌事項

Information, randomness & incompleteness : papers on algorithmic information theory

Gregory J. Chaitin

(Series in computer science, v. 8)

World Scientific, c1987

  • : pbk.

大学図書館所蔵 件 / 25

この図書・雑誌をさがす

注記

Includes bibliographies

内容説明・目次

内容説明

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 Goedel'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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ