[Turing_Machine]

Indeed. In undergrad I spent a significant chunk of my spare time for about a year working on that problem.