News for hackers. Stuff that matters.
Re:HTML + CSS3 is Turing complete by pedrocr on Tuesday March 08, 2011 @07:33PM (#2303239)
Looking through the Wikipedia page for LBAs, they're a Turing machine where the tape is limited to a linear function of the size of the input. This is still beyond what realistic computers are since the tape would still need to be infinite to hold as big of an input as you want to feed into it.

Aren't practical computers just simply Finite State Machines?

There are no comments on this comment yet.