3 ms·

so Factorio is a Turing machine?

• WJW 6y ago
  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 6y ago
    Yes, not a Turing machine, but Turing-complete.
    • deleted 6y ago
      [deleted]