Algorithmic Information Theory
暫譯: 算法資訊理論
Gregory. J. Chaitin
- 出版商: Cambridge
- 出版日期: 2004-12-02
- 售價: $1,050
- 貴賓價: 9.8 折 $1,029
- 語言: 英文
- 頁數: 192
- 裝訂: Paperback
- ISBN: 0521616042
- ISBN-13: 9780521616041
-
相關分類:
Algorithms-data-structures
無法訂購
買這商品的人也買了...
-
Visual C++ 6 Bible 進階與程式應用篇$650$514 -
計算機組織與設計--軟硬體界面第二版 (Computer Organization & Design, 2/e)$680$537 -
Visual C#.NET 程式設計經典$650$514 -
Java 2 全方位學習(J2SDK 1.4 增修版)$650$514 -
作業系統概念 (Operating System Concepts, 6/e Windows XP Update)$780$741 -
Topological Structure and Analysis of Interconnection Networks$870$853 -
STRUTS 實作手冊(Struts in Action: Building Web Applications with the Leading Java Framework)$690$538 -
C# 範例精要解析$690$545 -
Cisco CCNP Certification Library, 3/e (CCNP Self-Study 642-801, 642-811, 642-821, 642-831)$5,080$4,826 -
Concurrent and Distributed Computing in Java (Hardcover)$2,980$2,831 -
JSP 2.0 技術手冊$750$593 -
Distributed Computing: Fundamentals, Simulations, and Advanced Topics$1,020$1,000 -
抓住你的 Photoshop CS 中文版$650$553 -
Word 排版藝術$620$490 -
演算法使用 C++ 虛擬碼 (Foundations of Algorithms Using C++ Pseudocode, 3/e)$680$537 -
Linux 系統管理實務─自動化、備份救援、系統安全、叢集$780$663 -
Linux 指令詳解辭典$650$553 -
PHP 網頁模組隨學隨用$480$408 -
PHP 函式庫參考手冊$580$493 -
ASP.NET 徹底研究進階技巧─高階技巧與控制項實作$650$507 -
CSS 網頁設計師手札 (The CSS Anthology 101 Essential Tips, Tricks & Hacks)$450$383 -
Sniffer Pro 網路最佳化與故障排除手冊$580$452 -
SCWCD 認證專家應考指南, 2/e$790$672 -
Head First Servlets & JSP:SCWCD 專業認證指南 (Head First Servlets & JSP)$880$748 -
Killer Game Programming in Java (Paperback)$2,300$2,185
相關主題
商品描述
Description:
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 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.
商品描述(中文翻譯)
**描述:**
Chaitin,算法資訊理論的發明者,在本書中提出了哥德爾不完全性定理的最強版本,採用基於電腦程式大小的資訊理論方法。書的一半專注於研究如果通過擲硬幣選擇程式,則通用電腦的停機概率。另一半則關注將停機概率編碼為整數的代數方程,這是一種所謂的指數丟番圖方程。
