Keyword

relative computability

Description: A concept in mathematical logic and computability theory describing whether one problem or set can be computed using information from another as an oracle.
OpenAlex ID: keywords/relative-computability
2016 · Robert I. Soare · Theory and applications of computability · 331
2000 · Joel David Hamkins, Andy Lewis · Journal of Symbolic Logic · 310
1987 · Skordev, Dimiter · Springer eBooks · 132
2009 · Robert I. Soare · Annals of Pure and Applied Logic · 111
2007 · S. Barry Cooper, Benedikt Lwe, et al. · CERN Document Server (European Organization for Nuclear Research) · 89
2006 · Rod Downey, Denis R. Hirschfeldt, et al. · Bulletin of Symbolic Logic · 80
1999 · Richard A. Shore, Theodore A. Slaman · Mathematical Research Letters · 67
1969 · Eric G. Wagner · Transactions of the American Mathematical Society · 52
2000 · Lars Birkedal · Electronic Notes in Theoretical Computer Science · 47
2016 · S. Barry Cooper, Andrew Hodges · CERN Document Server (European Organization for Nuclear Research) · 36
1971 · Eugene S. Santos · Transactions of the American Mathematical Society · 36
2013 · Pauly, Ziegler · Journal of Logic and Analysis · 27
1989 · Wesley Phoa · Mathematical Proceedings of the Cambridge Philosophical Society · 26
2001 · Theodore A. Slaman, Robert I. Soare · Annals of Mathematics · 24
2002 · STEVEN AWODEY, LARS BIRKEDAL, et al. · Mathematical Structures in Computer Science · 20
1996 · Leo Harrington, Robert I. Soare · Bulletin of Symbolic Logic · 18
2014 · Eric Faber, Jaap van Oosten · Theory and applications of categories · 17
1984 · Ker-I Ko · Theoretical Computer Science · 17
2002 · Matthias Schröder · Mathematical logic quarterly · 15
1999 · Steven Awodey, Lars Birkedal, et al. · Electronic Notes in Theoretical Computer Science · 15
Works count: 111
Citation count: 1,864
Year
Topic
Type