Fai clic su di un'immagine per andare a Google Ricerca Libri.
Sto caricando le informazioni... THINKING ABOUT GÖDEL AND TURING: Essays on Complexity, 1970-2007di Gregory J. Chaitin
Nessuno Sto caricando le informazioni...
Iscriviti per consentire a LibraryThing di scoprire se ti piacerà questo libro. Attualmente non vi sono conversazioni su questo libro. The "halting probability" Omega, the ultimate in oracular and uncomputable numbers, is the sum of terms 2^(-|P|) for all halting programs P, where |P| is the length of P in bits. This congenial compendium of Chaitin's easier writings and lecture transcripts might be the best vehicle for Jane and Joe Generalist to learn about his remarkable contributions to metamathematics. nessuna recensione | aggiungi una recensione
Dr Gregory Chaitin, one of the world's leading mathematicians, is best known for his discovery of the remarkable O number, a concrete example of irreducible complexity in pure mathematics which shows that mathematics is infinitely complex. In this volume, Chaitin discusses the evolution of these ideas, tracing them back to Leibniz and Borel as well as Go del and Turing.This book contains 23 non-technical papers by Chaitin, his favorite tutorial and survey papers, including Chaitin's three Scientific American articles. These essays summarize a lifetime effort to use the notion of program-size co Non sono state trovate descrizioni di biblioteche |
Discussioni correntiNessuno
Google Books — Sto caricando le informazioni... GeneriSistema Decimale Melvil (DDC)511.3Natural sciences and mathematics Mathematics General Principles Mathematical (Symbolic) logicClassificazione LCVotoMedia: Nessun voto.Sei tu?Diventa un autore di LibraryThing. |