3 ms·
Technically, a computer is also just a large finite state machine. Which suggests computability theory is unable to accurately account for the intuitive differe
by cubefox 3y ago
Technically, a computer is also just a large finite state machine. Which suggests computability theory is unable to accurately account for the intuitive difference between computers and simpler automatons. I suspect it has something to to with the computational time/space complexity of the algorithms they are able to execute.