Mendeley出力
＜図書＞
Algorithmic information theory
| 責任表示 | Gregory J. Chaitin |
|---|---|
| シリーズ | Cambridge tracts in theoretical computer science ; 1 |
| データ種別 | 図書 |
| 版 | Repr. with revisions |
| 出版情報 | Cambridge [Cambridgeshire] : Cambridge University Press , 1988, c1987 |
| 本文言語 | 英語 |
| 大きさ | x, 178 p. ; 26 cm |
| 概要 | Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of G÷del's incompleteness theorem, using an information theoretic approach based on the si...e 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. 続きを見る |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
理系図 自動書庫 | 007.64/C 31 | 1992 |
|
068252193006245 |
|
書誌詳細
| 一般注記 | Bibliography: p. [176]-178 |
|---|---|
| 著者標目 | *Chaitin, Gregory J. |
| 件 名 | LCSH:Machine theory LCSH:Computational complexity LCSH:LISP (Computer program language) |
| 分 類 | LCC:QA267 DC19:004 |
| 書誌ID | 1001069990 |
| ISBN | 0521343062 |
| NCID | BA12232674 |
| 巻冊次 | ISBN:0521343062 |
| 登録日 | 2009.09.17 |
| 更新日 | 2009.09.17 |