Keyword

truth-table reducibility

Description: A reducibility relation in computability theory and complexity theory where an oracle algorithm computes an output using finitely many queries to another problem.
OpenAlex ID: keywords/truth-table-reducibility
1975 · R.E. Ladner, N.A. Lynch, et al. · Theoretical Computer Science · 428
1992 · Piergiorgio Odifreddi · Thammasat University Digital Collections · 246
1976 · Richard E. Ladner, Nancy A. Lynch · Theory of Computing Systems · 176
1991 · Samuel R. Buss, Louise Hay · Information and Computation · 137
1996 · Jack H. Lutz, Elvira Mayordomo · Theoretical Computer Science · 91
1988 · Ronald V. Book, Ker-I Ko · SIAM Journal on Computing · 69
1991 · Seinosuke Toda · Theory of Computing Systems · 67
1995 · Birgit Jenner, Jacobo Torán · Theoretical Computer Science · 58
1995 · Mitsunori Ogihara · SIAM Journal on Computing · 57
1988 · S.R. Buss, L. Hay · Structure in Complexity Theory Annual Conference · 53
1969 · Carl G. Jockusch · Transactions of the American Mathematical Society · 46
2010 · Johanna N. Y. Franklin, Frank Stephan · Journal of Symbolic Logic · 38
1976 · Nancy Ann Lynch, Albert R. Meyer, et al. · Transactions of the American Mathematical Society · 37
1974 · Richard Ladner, Nancy Lynch, et al. · ACM Symposium on Theory of Computing (STOC) · 31
2003 · A. Lozano, J. Toran · Structure in Complexity Theory Annual Conference · 29
1989 · Ker-I Ko · Information and Computation · 27
2012 · Eric Allender, Luke Friedman, et al. · Information and Computation · 25
1994 · Jack H. Lutz, Elvira Mayordomo · Lecture notes in computer science · 24
1988 · James Andrew Kadin · eCommons (Cornell University) · 23
1996 · M. Agrawal, V. Arvind · Theoretical Computer Science · 22
1975 · A. H. Lachlan · Proceedings of the American Mathematical Society · 22
2002 · K. Ambos-Spies, E. Mayordomo, et al. · IEEE Conference on Computational Complexity (CCC) · 20
1990 · M. Ogiwara, O. Watanabe · ACM Symposium on Theory of Computing (STOC) · 19
1988 · Hemachandra, Lane A., Wechsung, Gerd · 19
1984 · Ker-I Ko · Theoretical Computer Science · 17
Works count: 118
Citation count: 2,085
Year
Topic
Type