MIT Godel Escher Bach Lecture 1

jasonofthel33tLength: 1 hour 2 minutesComputability & complexity theory

In brief

The first lecture of an MIT course on Douglas Hofstadter's Godel, Escher, Bach, covering themes like self-reference, recursion and incompleteness. The full lecture series is on YouTube.