4 ms·
The Church/Turing Thesis is false because there are digital computations that cannot be implemented by a nondeterministic Turing Machine. See the following for
by ProfHewitt 6y ago
The Church/Turing Thesis is false because there are digital computations that cannot be implemented by a nondeterministic Turing Machine.
See the following for more information:
"Recrafting Foundations of Mathematics"
https://papers.ssrn.com/abstract=3603021 https://papers.ssrn.com/abstract=3603021