4 ms·
Ask HN: Favourite approach for motivating the study of Turing Machines?
Turing machines are important in many fields of computer science, such as computability/complexity theory, algorithms, and formal methods. What is your favourite approach for motivating the study of Turing machines for the uninitiated?