News for hackers. Stuff that matters.
Re:Church-Turing Thesis Cannot Possibly Be True [video] by tom_mellior on Friday October 19, 2018 @11:24AM (#18257332)
> What you're describing is the reverse direction, simulating a TM with pencil and paper

That's what I'm describing, but what is it the reverse of?

You wrote: "If theoretical physics can find a complete model of all particles and spacetime, and we can show that a Turing Machine can emulate it", to which I added "then a person with pencil and paper can simulate its execution", so putting these together a person with pencil and paper can simulate your complete physics model. How does that suffice as a counterexample to the Church-Turing thesis?

There are no comments on this comment yet.