153 citations · 291 across the 15 of their papers we have counts for
1 paper · 2 filters
Scott Aaronson
Theoretical computer scientists have been debating the role of oracles since the 1970's. This paper illustrates both that oracles can give us nontrivial insights about the barrier…