Keyword

oracle separation

Description: A result in computational complexity theory showing that classes or computational models remain distinct when given access to an oracle.
OpenAlex ID: keywords/oracle-separation
1997 · Ethan Bernstein, Umesh Vazirani · SIAM Journal on Computing · 2,116
1997 · Charles H. Bennett, Ethan Bernstein, et al. · SIAM Journal on Computing · 2,092
1993 · Ethan Bernstein, Umesh Vazirani · ACM Symposium on Theory of Computing (STOC) · 1,669
1997 · Daniel R. Simon · SIAM Journal on Computing · 1,654
1998 · E. Knill, R. Laflamme · Physical Review Letters · 1,088
1989 · R. Impagliazzo, S. Rudich · ACM Symposium on Theory of Computing (STOC) · 714
1985 · Andrew Chi-Chih Yao · Annual Symposium on Foundations of Computer Science · 690
2002 · D.R. Simon · Annual Symposium on Foundations of Computer Science · 621
2016 · Aaronson, Scott, Chen, Lijie · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 425
1985 · Larry Stockmeyer · SIAM Journal on Computing · 271
2002 · Y. Gertner, S. Kannan, et al. · Annual Symposium on Foundations of Computer Science · 220
2002 · J. Watrous · Annual Symposium on Foundations of Computer Science · 194
2022 · Prabhanjan Ananth, Luowen Qian, et al. · Lecture notes in computer science · 193
2014 · Andris Ambainis, Ansis Rosmanis, et al. · Annual Symposium on Foundations of Computer Science · 176
2005 · Scott Aaronson · Theory of Computing · 175
1991 · Jacobo Torán · Journal of the ACM · 146
1994 · David A. Mix Barrington, Richard Beigel, et al. · Computational Complexity · 138
1991 · Samuel R. Buss, Louise Hay · Information and Computation · 137
1990 · Russell Impagliazzo, Steven Rudich · Lecture notes in computer science · 119
1994 · Richard Beigel · Computational Complexity · 113
2019 · Ran Raz, Avishay Tal · ACM Symposium on Theory of Computing (STOC) · 102
2004 · Chun-Yuan Hsiao, Leonid Reyzin · Lecture notes in computer science · 101
2011 · Margus Niitsoo · DSpace repository (University of Tartu) · 100
1998 · Umesh Vazirani · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · 99
1988 · Lance Fortnow, Michael Sipser · Information Processing Letters · 97
Works count: 397
Citation count: 17,350
Year
Topic
Type