loading

Algorithmic information theory / Gregory J. Chaitin

Tác giả : Gregory J. Chaitin

Nhà xuất bản : Cambridge University Press

Năm xuất bản : 2004

Nơi xuất bản : Cambridge, UK

Mô tả vật lý : 178 p. : ill. ; 25 cm

ISBN : 0521616042

Số phân loại : 006.31

Tùng thư : Cambridge tracts in theoretical computer science ; 1

Chủ đề : 1. Computational complexity. 2. LISP ( computer program language ). 3. Machine theory. 4. Lý thuyết thông tin toán học. 5. Ngôn ngữ lập trình LISP.

Thông tin chi tiết

Tóm tắt :

The inventor of algorithmic information theory, presents in this book the strongest possible version of Godel's incompleteness theorem, using an information theoretic approach based on the size of computer programs." This slim but highly original (and frequently lively) monograph brings to mind the (related) work of Godel and of Turing; it is methodologically/stylistically idiosyncratic, and addressed to the clarification of some deeply fundamental issues"the nature of randomness and the limitations of the axiomatic method."

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Thư viện đại học Cần Thơ
https://lrcopac.ctu.edu.vn/pages/opac/wpid-detailbib-id-116884.html