Re:A regular expression to check for prime numbers
by cubefox on Wednesday June 21, 2023 @06:03AM
(#36416573)
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.)
[ Parent
| on HN ]
There are no comments on this comment yet.