4 ms·
Neat article! But one point: Turing machines aren't exactly what modern computers are based on so that's why you won't see many attempts at solving problems usi
by formalsystem 12y ago
Neat article! But one point: Turing machines aren't exactly what modern computers are based on so that's why you won't see many attempts at solving problems using Turing Machines. Computers are based on the RAM model of computation which can be shown to be equivalent to Turing Machines.
http://en.wikipedia.org/wiki/Random-access_machine#Turing_equivalence_of_the_RAM_with_indirection http://en.wikipedia.org/wiki/Random-access_machine#Turing_eq...
Brainfuck is essentially a Turing Machine based programming language but I doubt useful problems will be solved in practice by rethinking problems in terms of Turing Machines.
- michaelsbradley 12y agoFair enough re: practicality, but I think the point of the blog post is to explore the idea of Turing Machines by thinking about how they can be implemented and programmed, which is a good way to explore the science of computation.