News for hackers. Stuff that matters.
Re:Church-Turing Thesis Cannot Possibly Be True [video] by SilasX on Friday October 19, 2018 @01:15PM (#18258216)
Yeah, I would refine that definition to "point a concrete problem that can provably be solved by [some] humans, and provably not by a TM".

Concretely, that problem might look something like:

"Given N non-communicating humans, each of whom see the same 1000x1000 b/w grid. Emit the same answer as 99% of the humans to the question of whether the grid contains a Q."

That would be a problem where, if you could prove that humans can do it, but TMs can't, you've refuted the CTT.

Do I have that right?

There are no comments on this comment yet.