HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by ajamesm | Hacker News Reader
Parent
Full thread
ajamesm
·
Real computers are finite state machines, not Turing machines.
View on HN
bmm6o
·
Correct but not relevant. No formal verification technique takes advantage of the fact that the computer has "only" 8 GB or RAM and 1 TB of disk space as its tape (~ 2^2^43 states).
Reply on news.ycombinator.com