11/29/10

A Turing Machine - Overview



A Turing machine is a theoretical concept used as a precise vehicle for describing computation. As such, one would never build one since, as the video shows, it is way too slow in practice and mostly only interesting as an abstract machine to prove properties over. But still, to finally see one implemented in practice in a gorgeous apparatus is overwhelming. Every CS department should have one as a teaching aid.