Philip Wadler discusses the deep connection between logic and programming, revealing how every program corresponds to a proof. The podcast explores historical models of computation, Godel's influence, and challenges in defining calculable processes. It also delves into lambda calculus, Turing machines, comedy in programming, and the evolution of computing from military funding to logical systems.