It’s actually a beautiful language for arguing about computability because of how similar it is to a theoretical turning machine in that it possesses a read/write head that can move left and right on an infinite band. It’s also incredibly simple to simulate using any other language of choice, including assembly and heck, even raw logic gates.
In this essay I will explain why Brainfuck should be the first language taught to computer science majors.
The real question is - is fuck Turing-complete?
Brainfuck is Turing complete
It’s actually a beautiful language for arguing about computability because of how similar it is to a theoretical turning machine in that it possesses a read/write head that can move left and right on an infinite band. It’s also incredibly simple to simulate using any other language of choice, including assembly and heck, even raw logic gates.
In this essay I will explain why Brainfuck should be the first language taught to computer science majors.