The concept of a Turing machine is foundational to our understanding of computation.