Two odd things about computation

Daniel Murfet (University of Melbourne)

Dan Murfet (Melbourne) will give a talk titled "Two odd things about computation" at 11am on August 19.

Abstract: This will be a light, colloquium-style exploration of two paradoxes that underpin our modern notion of computation. The first is Maxwell’s paradox in thermodynamics, the study of which was instrumental in the development of our understanding of the minimum energy cost of computation. The second is Russell’s paradox in logic, the study of which was important in the development of some of the current approaches to the time and space cost of computation (i.e. complexity theory).