According to DBLP, the 36 publications Harry Buhrman and I have together are more than either of us have with any other co-author, and only one of those papers relates directly to quantum. From that vantage point, I’ll survey Harry’s work in computational complexity from before he fully embraced the dark side. We’ll explore queries, oracles and advice, randomness and reductions, complexity classes that don’t contain the letter Q, and the good times we had making it all happen.
Abstract Lance Fortnow
"The classical Harry"
Share this page
