Talk slides.
Samuel R. Buss.
Tutorial talks at
Workshop on Logical Approaches to Complexity II
Special program on
Semantics and Semantics: A Legacy of Alan Turing
Newton Institute Workshop, Cambridge, England.
March 2012.
"Total NP Functions I: Complexity and Reducibility"
March 28, 2012.
Download talk slides: PDF.
"Total NP Functions II: Provability and Reducibility"
March 29, 2012.
Download talk slides: PDF.