3 ms·
Rejecting human intelligence being Turing-complete in the same sense as a particular conventional computer (i.e as a linear bounded automaton) would be a pretty
by johncolanduoni 10y ago
Rejecting human intelligence being Turing-complete in the same sense as a particular conventional computer (i.e as a linear bounded automaton) would be a pretty hard sell. It would be equivalent to claiming that there was a single-threaded C program that a human with unbounded time and scratch paper couldn't step through.
- scandox 10y agoWhy does the threading matter?
- johncolanduoni 10y agoIt doesn't, but I think it's an easier sell that humans can do that than a multithreaded case. Especially because it introduces a lot more undefined behavior.
- scandox 10y agoSeems to me undefined behaviour is the beginning of something approximately human.