Keyword

oracle computation

Description: A model of computation in which an algorithm can query an oracle, often used in computability theory to compare computational power.
OpenAlex ID: keywords/oracle-computation
1971 · Stephen A. Cook · ACM Symposium on Theory of Computing (STOC) · 8,271
1988 · Mark W. Krentel · Journal of Computer and System Sciences · 527
1989 · Martín Abadi, Joan Feigenbaum, et al. · Journal of Computer and System Sciences · 216
2006 · Christos H. Papadimitriou, Stathis K. Zachos · Springer eBooks · 213
1996 · Nader H. Bshouty, Richard Cleve, et al. · Journal of Computer and System Sciences · 187
1986 · M W Krentel · ACM Symposium on Theory of Computing (STOC) · 121
1986 · Timothy J. Long, Alan L. Selman · Journal of the ACM · 83
1992 · Mark W. Krentel · Theoretical Computer Science · 59
1983 · G. Brassard · IEEE Transactions on Information Theory · 44
1979 · Gilles Brassard · Annual Symposium on Foundations of Computer Science · 44
2016 · Nathalie Aubrun, Sebastián Barbieri, et al. · Theoretical Computer Science · 42
2016 · BART BOGAERTS, TOMI JANHUNEN, et al. · Theory and Practice of Logic Programming · 42
2007 · Martin Ziegler · Theory of Computing Systems · 41
2017 · Arnold Beckmann, Sam Buss · ACM Transactions on Computational Logic · 38
1986 · Mathematics and Computers in Simulation · 37
2010 · Merlin Carl, Tim Fischbach, et al. · Archive for Mathematical Logic · 33
1992 · S. Fenner, L. Fortnow, et al. · Annual Symposium on Foundations of Computer Science · 33
2002 · W. Gasarch · Structure in Complexity Theory Annual Conference · 29
2014 · Yuri Manin, Matilde Marcolli · Journal of Differential Geometry · 23
1996 · Stephen Fenner, Lance Fortnow, et al. · SIAM Journal on Computing · 23
2002 · D.P. Bovet, P. Crescenzi, et al. · Structure in Complexity Theory Annual Conference · 22
1991 · Shouwen Tang, Ronald V. Book · Theoretical Computer Science · 22
2018 · Impagliazzo, Russell, Kabanets, Valentine, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 21
1994 · Ronald V. Book · SIAM Journal on Computing · 19
1994 · Martin Kummer, Frank Stephan · Mathematical logic quarterly · 19
Works count: 183
Citation count: 10,650
Year
Topic
Type