News for hackers. Stuff that matters.
Re:Parse, Don't Validate (2019) by dkersten on Saturday June 26, 2021 @03:01PM (#27644803)
Just as a Turing machine requires an infinitely sized tape to compute any computable function, so too would brainfuck require an indirect sized tape (or whatever it’s called in BF) to compute any computable function. Since memory is finite, neither of these properties are actually available on real hardware.

There are no comments on this comment yet.