physical Church-Turing thesis

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:philosophy
gptkbp:alsoKnownAs gptkb:Church-Turing-Deutsch_principle
gptkbp:challenge hypercomputation theories
quantum computing models
gptkbp:debatedBy physicists
computer scientists
philosophers of science
gptkbp:discusses philosophy of computer science
https://www.w3.org/2000/01/rdf-schema#label physical Church-Turing thesis
gptkbp:implies limits of computation in the physical world
gptkbp:proposedBy gptkb:David_Deutsch
gptkbp:relatedTo gptkb:Church-Turing_thesis
gptkb:quantum_computing
computability theory
gptkbp:state any physically realizable computation can be simulated by a Turing machine
gptkbp:bfsParent gptkb:Church-Turing_thesis
gptkbp:bfsLayer 6