Assertion: turing thesis | /r/HasProperty | complexity theory
Facets:
Source sentences:
text: Since its inception, variations on the original thesis have arisen, including statements about what can physically be realized by a computer in our universe (physical Church-Turing thesis) and what can be efficiently computed (Church–Turing thesis (complexity theory)).