3 ms·
Well, augmented with a theoretical infinite memory device, and granted immortality (protection against senility, etc.), sure. Do you really doubt humans can car
by Chinjut 12y ago
Well, augmented with a theoretical infinite memory device, and granted immortality (protection against senility, etc.), sure. Do you really doubt humans can carry out "Look up within this finite table what to do, based on the current state and current symbol at the cursor. Update the state and manipulate the cursor accordingly. Repeat."?
- kybernetikos 12y agoHumans are pretty bad at following instructions reliably and correctly, so maybe more like a turing machine with some probabilistic error rate.
- TheLoneWolfling 12y agoWe're assuming arbitrary amounts of time - in which case one can check calculations an arbitrary number of times. (Quick idea: recheck all calculations done so far at all computation steps that are powers of 2. So recheck everything after the first step, the second step, the fourth step, the eighth step, the sixteenth step, etc.)