Skip to main content
Book cover

Undecidability, Uncomputability, and Unpredictability

  • Book
  • © 2021

Overview

  • Published in cooperation with the renowned physics "think-tank" Foundational Questions Institute, FQXi
  • Presents specially reworked versions of the prize-winning essays from among more than 200 submissions
  • Contributors include top scientists, philosophers and thought leaders

Part of the book series: The Frontiers Collection (FRONTCOLL)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

Keywords

About this book

For a brief time in history, it was possible to imagine that a sufficiently advanced intellect could, given sufficient time and resources, in principle understand how to mathematically prove everything that was true. They could discern what math corresponds to physical laws, and use those laws to predict anything that happens before it happens. That time has passed. Gödel’s undecidability results (the incompleteness theorems), Turing’s proof of non-computable values, the formulation of quantum theory, chaos, and other developments over the past century have shown that there are rigorous arguments limiting what we can prove, compute, and predict. While some connections between these results have come to light, many remain obscure, and the implications are unclear. Are there, for example, real consequences for physics — including quantum mechanics — of undecidability and non-computability? Are there implications for our understanding of the relations between agency, intelligence, mind, and the physical world?

This book, based on the winning essays from the annual FQXi competition, contains ten explorations of Undecidability, Uncomputability, and Unpredictability. The contributions abound with connections, implications, and speculations while undertaking rigorous but bold and open-minded investigation of the meaning of these constraints for the physical world, and for us as humans.​

Editors and Affiliations

  • Physics Department, UC Santa Cruz, Santa Cruz, USA

    Anthony Aguirre

  • Foundational Questions Institute, Decatur, USA

    Zeeya Merali

  • Physics Department, Lancaster University, Lancaster, UK

    David Sloan

Bibliographic Information

Publish with us