Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

G�odel's way : exploits into an undecidable world / Gregory Chaitin, Newton da Costa & Francisco Antonio Doria.

By: Contributor(s): Material type: TextTextPublication details: Boca Raton, Fla. : CRC Press, c2012.Description: xxi, 138 p. : port. ; 24 cmISBN:
  • 9780415690850
Subject(s): LOC classification:
  • QA9.65 .C428 2012
Available additional physical forms:
  • Also available as an electronic resource.
Contents:
1. G�odel, Turing -- 2. Complexity, randomness -- 3. A list of problems -- 4. The halting function and its avatars -- 5. Entropy, P vs. NP -- 6. Forays into uncharted landscapes.
Summary: "Kurt G�odel (1906-1978) was an Austrian-American mathematician, who is best known for his incompleteness theorems. He was the greatest mathematical logician of the 20th century, with his contributions extending to Einstein's general relativity, as he proved that Einstein's theory admits time machines. The G�odel incompleteness phenomenon - one cannot prove nor disprove all true mathematical sentences in the usual formal mathematical sentences - is frequently presented in textbooks as something that happens in the rarefied realms of mathematical logic, and that has nothing to do with the real world. Practice shows the contrary though; one can demonstrate the validity of the phenomenon in various areas, ranging from chaos theory and physics to economics and even ecology. In this lively treatise, based on Chaitin's groundbreaking work and on the da Costa-Doria results in physics, ecology, economics and computer science, the authors show that the G�odel incompleteness phenomenon can directly bear on the practice of science and perhaps on our everyday life.This accessible book gives a new, detailed and elementary explanation of the G�odel incompleteness theorems and presents the Chaitin results and their relation to the da Costa-Doria results, which are given in full, but with no technicalities. Besides theory, the historical report and personal stories about the main character and on this book's writing process, make it appealing leisure reading for those interested in mathematics, logic, physics, philosophy and computer sciences. "-- Provided by publisher.Summary: "This accessible book gives a new detailed and elementary proof of the G�odel incompleteness theorems and then presents the Chaitin results and their relation to the da Costa-Doria results, which are given in full, but with no technicalities. Besides theory, the lively historical report, the personal stories about the main character, and the writing process of this volume make it appealing leisure reading for those interested in mathematics, logic, physics, philosophy and computer sciences"-- Provided by publisher.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata NBHM Collection 511.3 C435 (Browse shelf(Opens below)) Available 133265
Total holds: 0

"A Balkema book."

Includes bibliographical references (p. 130-138).

1. G�odel, Turing -- 2. Complexity, randomness -- 3. A list of problems -- 4. The halting function and its avatars -- 5. Entropy, P vs. NP -- 6. Forays into uncharted landscapes.

"Kurt G�odel (1906-1978) was an Austrian-American mathematician, who is best known for his incompleteness theorems. He was the greatest mathematical logician of the 20th century, with his contributions extending to Einstein's general relativity, as he proved that Einstein's theory admits time machines. The G�odel incompleteness phenomenon - one cannot prove nor disprove all true mathematical sentences in the usual formal mathematical sentences - is frequently presented in textbooks as something that happens in the rarefied realms of mathematical logic, and that has nothing to do with the real world. Practice shows the contrary though; one can demonstrate the validity of the phenomenon in various areas, ranging from chaos theory and physics to economics and even ecology. In this lively treatise, based on Chaitin's groundbreaking work and on the da Costa-Doria results in physics, ecology, economics and computer science, the authors show that the G�odel incompleteness phenomenon can directly bear on the practice of science and perhaps on our everyday life.This accessible book gives a new, detailed and elementary explanation of the G�odel incompleteness theorems and presents the Chaitin results and their relation to the da Costa-Doria results, which are given in full, but with no technicalities. Besides theory, the historical report and personal stories about the main character and on this book's writing process, make it appealing leisure reading for those interested in mathematics, logic, physics, philosophy and computer sciences. "-- Provided by publisher.

"This accessible book gives a new detailed and elementary proof of the G�odel incompleteness theorems and then presents the Chaitin results and their relation to the da Costa-Doria results, which are given in full, but with no technicalities. Besides theory, the lively historical report, the personal stories about the main character, and the writing process of this volume make it appealing leisure reading for those interested in mathematics, logic, physics, philosophy and computer sciences"-- Provided by publisher.

Also available as an electronic resource.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in