Please login first
We are working on a new version of the website! To complete the upgrade, Sciforum will be unavailable on Saturday 18 July from 09:00 to 15:00 CEST. Thank you for your understanding.
PHYSICAL UNCOMPUTABILITY
1  University of Canterbury, New Zealand

Published: 09 June 2017 by MDPI in DIGITALISATION FOR A SUSTAINABLE SOCIETY session KEYNOTES
Abstract:

The Physical Computability Thesis (PCT) states that the physical world is computable. Sometimes it is argued that a well-evidenced logical principle, the Church-Turing Thesis, entails PCT. But this reasoning is faulty. I argue that it is an open question whether PCT is true: even if the universe is finite, physics may turn out to confound PCT. What would a non-computable physics look like, and what would be the implications for scientists and engineers? I review potential countermodels to various formulations of PCT.

Top