Thinking about Gödel and Turing: essays on complexity 1970-2007

Thinking about Gödel and Turing: essays on complexity 1970-2007/ Gregory J Chaitin; with a foreword by Paul Davies. -- Hackensack, N.J.: World Scientific, 2007.
Call no. : 511.3 C435
Summary:Contains 23 non-technical papers. This book includes essays which summarize a lifetime effort to use the notion of program-size complexity or algorithmic information content in order to shed further light on the fundamental work of Godel and Turing on the limits of mathematical methods, both in logic and in computation.
Bạn đang xem trang mẫu tài liệu này.