株式会社極東書店トップ ＞ 商品一覧 ＞ Algorithmic Information Theory.
商品詳細
Algorithmic Information Theory.
・ISBN 978-0-521-61604-1 2004 paper GB£ 53.00
￥16,790.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
お気に入り
★★★
電子版あり 大学・学術機関向け電子ブック（eBook）ISBN 978-0-511-60885-8
| 著者・編者 | Chaitin, Gregory. J., |
|---|---|
| シリーズ | Cambridge Tracts in Theoretical Computer Science |
| 出版社 | (Cambridge University Press, UK) |
| ページ数 | 192 pp. |
| 言語 | ENG |
| ニュース番号 | ＜M25-10193＞ |
解説
Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Goedel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation.