4 ms·
The Church/Turing Thesis is that all computation can be performed by a nondeterministic Turing Machine. The Thesis is false because there are digital computat
by ProfHewitt 5y ago
The Church/Turing Thesis is that all computation can be
performed by a nondeterministic Turing Machine.
The Thesis is false because there are digital computations
that cannot be performed by a nondeterministic Turing Machine.
See the following article on how to formalize all of digital
computation:
"Physical Indeterminacy in Digital Computation"
https://papers.ssrn.com/abstract=3459566 https://papers.ssrn.com/abstract=3459566