The history of computation theory began with the concepts of Turing machines and Lambda calculus, but it wasn't until later that the relationship between computation and physics became more clear. However, researchers soon realized that the Turing machine and Lambda calculus ideas of computation were exactly the same.