Thinking about godel and turing: essays on complexity, 1970-2007
Auteur :
Chaitin, Gregory J
Éditeur :
World Scientific Publishing Co Pte Ltd
ISBN :
9789812708960
Date de publication :
8 août 2007
Langue :
Anglais
Pays d'origine :
Singapour
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.