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.
"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.
Back to Sam Buss's publications page.