News for hackers. Stuff that matters.

A comment on The Power of One-State Turing Machines (2018). Parent comment

Re:The Power of One-State Turing Machines (2018) by arethuza on Saturday November 23, 2019 @09:55AM (#21614397)
If you consider the actual complexity of any computer that has actually been built then a TM is, by comparison, very simple.
[ Parent | on HN ]

There are no comments on this comment yet.