physical Church–Turing thesis

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:philosophy
gptkbp:alternativeName gptkb:Church–Turing–Deutsch_principle
gptkbp:concerns physics
theoretical computer science
computability
gptkbp:debatedBy philosophy of physics
philosophy of computation
gptkbp:discusses gptkb:David_Deutsch
https://www.w3.org/2000/01/rdf-schema#label physical Church–Turing thesis
gptkbp:relatedTo gptkb:Church–Turing_thesis
gptkb:quantum_computing
digital physics
hypercomputation
gptkbp:state every physically realizable computation can be simulated by a Turing machine
gptkbp:bfsParent gptkb:Church–Turing_thesis
gptkbp:bfsLayer 5