James and I talk about theory of computation, complexity theory, how computation relates to physics, Turing machines and Turing completeness, and a bit about quantum computers.
Disclosure: the views of the individuals in this video do not necessarily represent the views of their employers!