HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by Papirola | Hacker News Reader
Full thread
Papirola
·
so Factorio is a Turing machine?
View on HN
WJW
·
Well it lacks the infinite size tape so technically it's not a "real" Turing machine. It has the basic boolean operators though, so you can compute anything you want as long as your computer has enough RAM.
PixyMisa
·
Yes, not a Turing machine, but Turing-complete.
Reply on news.ycombinator.com