Keyword

lowness

Description: In computability theory, lowness describes properties of oracles or degrees that limit their computational power relative to a reference class.
OpenAlex ID: keywords/lowness
2005 · André Nies, Frank Stephan, et al. · Journal of Symbolic Logic · 143
1989 · Uwe Schöning · Journal of Computer and System Sciences · 123
2005 · Sergey Goncharov, Valentina Harizanov, et al. · Annals of Pure and Applied Logic · 109
2001 · Sebastiaan A. Terwijn, Domenico Zambella · Journal of Symbolic Logic · 101
2002 · Amihood Amir, Richard Beigel, et al. · Information and Computation · 99
2006 · Rod Downey, Denis R. Hirschfeldt, et al. · Bulletin of Symbolic Logic · 80
1988 · J. Toran · Structure in Complexity Theory Annual Conference · 48
1995 · Peter Cholak · Memoirs of the American Mathematical Society · 40
2010 · Johanna N. Y. Franklin, Frank Stephan · Journal of Symbolic Logic · 38
2003 · Lane A. Hemaspaandra, Leen Torenvliet · Monographs in theoretical computer science · 36
2003 · J. Kobler, U. Schoning, et al. · Structure in Complexity Theory Annual Conference · 34
2014 · Matthew de Brecht · De Gruyter eBooks · 32
1995 · LANE A. HEMASPAANDRA, ALBRECHT HOENE, et al. · International Journal of Foundations of Computer Science · 31
1987 · Uwe Schöning · IEEE Conference on Computational Complexity (CCC) · 31
2008 · George Barmpalias, Andrew E. M. Lewis, et al. · Journal of Symbolic Logic · 30
1993 · Stephen Fenner, Steve Homer, et al. · Lecture notes in computer science · 27
2012 · Noam Greenberg, Denis R. Hirschfeldt, et al. · Advances in Mathematics · 26
2011 · Kenshi Miyabe · Mathematical logic quarterly · 25
2007 · Laurent Bienvenu, Wolfgang Merkle · Lecture notes in computer science · 25
1997 · Stephen Fenner, Steven Homer, et al. · SIAM Journal on Computing · 25
1988 · R. Book, P. Orponen, et al. · SIAM Journal on Computing · 19
· Johannes Köbler, Abteilung Theoretische Informatik · 18
2015 · C. T. CHONG, LIANG YU · Journal of Symbolic Logic · 16
2016 · LAURENT BIENVENU, CHRISTOPHER P. PORTER · Bulletin of Symbolic Logic · 15
1992 · V. Arvind, J. Köbler, et al. · Lecture notes in computer science · 14
Works count: 92
Citation count: 1,452
Year
Topic
Type