6 ms·
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 pro
by SilasX 8y ago
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?