Goedel's Way: Exploits into an undecidable world

Overview

Kurt Gödel (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 allows for time machines.

The Gödel incompleteness theorem - the usual formal mathematical systems cannot prove nor disprove all true mathematical sentences - is frequently presented in textbooks as ...

See more details below
Other sellers (Paperback)
  • All (9) from $27.94   
  • New (5) from $37.08   
  • Used (4) from $27.94   
Sending request ...

Overview

Kurt Gödel (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 allows for time machines.

The Gödel incompleteness theorem - the usual formal mathematical systems cannot prove nor disprove all true 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ödel 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ödel 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.

See also: http://www.youtube.com/watch?v=REy9noY5Sg8

Read More Show Less

Editorial Reviews

From the Publisher
Most scientists don’t really understand how important the process of formalization of logic, set theory and mathematics has been, both for showing when formalization is possible, and when it is not. Ok, I admit that most filmmakers, myself included, don’t really understand that either… So for scientists and filmmakers alike, I strongly recommend "Gödel’s Way: Exploits into an undecidable world". It’s a brilliant book, written by three brilliant men, Gregory Chaitin, Francisco Doria and Newton da Costa, two of whom are Brazilians like me. Read it, and you will find out why Gödel has a way of being relevant almost everywhere.

José Padilha

This is not a conventional book on science; rather, it is the three authors’ personal journey through the world of Gödel’s theorem and computational complexity… There are no formal definitions, theorems, or detailed proofs. But there are audacious predictions, which would surprise most complexity theorists... [E]ntertaining for a reader who has the same background as the three authors and likes to make big leaps forward at the same points as the authors.

M. Bona, University of Florida, in CHOICE, September 2012, Vol. 50 No. 1.

"The text is based on graduate lectures and extended courses for a wide spectrum of engineering student and on own practical experiences. Also professionals in modeling of heat transfer, incompressible viscous flow, and heat convection and corresponding codes can profit from the book."
––Georg Hebermehl, Zentralblatt MATH 1257 |

Read More Show Less

Product Details

  • ISBN-13: 9780415690850
  • Publisher: CRC Press
  • Publication date: 11/3/2011
  • Pages: 160
  • Product dimensions: 6.10 (w) x 9.10 (h) x 0.50 (d)

Meet the Author

Gregory Chaitin is an Argentinian-American mathematician and computer scientist. The author of many books and scholarly papers, Chaitin proved the Gödel-Chaitin incompleteness theorem and is the discoverer of the remarkable omega number, which shows that God plays dice in pure mathematics. Currently, he is attempting to create a mathematical theory of evolution and biological creativity, based on considering life as evolving software. He is a member of the International Academy of the Philosophy of Science and of the Brazilian Academy of Philosophy, and was awarded honorary doctorates from the University of Cordoba and the University of Maine. Chaitin is currently a visiting professor at the Federal University of Rio de Janeiro (UFRJ) in the program on Epistemology and History of Science and Technology (HCTE). He is also an honorary professor at the University of Buenos Aires.

Newton da Costa is a Brazilian logician whose best known contributions have been in the realm of nonclassical logics. Da Costa developed paraconsistent logics, that is, logical systems that admit inner contradictions. Da Costa has wide-ranging interests, which go from foundational issues in the philosophy of science to physics (general relativity and quantum theory); besides his development of paraconsistent logics, he introduced the concept of quasi-truth to deal with mutually inconsistent scientific theories. Da Costa has a B. Sc. in civil engineering and a PhD in mathematics. He has visited several major universities (Stanford, Berkeley, Paris VII among others) and published about 200 scientific papers and several books on logic and the foundations of science. In 2009, he became a Professor Emeritus at Unicamp (Campinas, Brazil). Newton da Costa is a member of the Institut International de Philosophie, of the International Academy of the Philosophy of Science and of the Brazilian Academy of Philosophy.

Francisco Antonio Doria is a Brazilian physicist. Doria is a Professor Emeritus at the Federal University of Rio de Janeiro, where he currently teaches economic theory at the graduate School of Engineering (UFRJ COPPE). Doria has a B. Sc. in chemical engineering and a PhD in mathematical physics. He has made contributions to the gauge field copy problem in quantum field theory and proved with Newton da Costa several incompleteness theorems in mathematics, physics and mathematical economics, including the undecidability of chaos theory. Doria is a member of the Brazilian Academy of Philosophy, was a Senior Fulbright Scholar at Stanford University, 1989-1990, and a visiting researcher at the mathematics department, University of Rochester.

Read More Show Less

Table of Contents

1. Goedel, Turing
2. Complexity, Randomness
3. A List of Problems and Weird Spacetimes
4. The Halting Function and its Avatars
5. Entropy, P vs. NP
6. Forays into Uncharted Landscapes
Envoi: On Eternity and Beyond

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)