Keyword

truth-table reductions

Description: A type of computational reduction in which an algorithm makes nonadaptive queries to an oracle and combines their answers.
Wikidata ID: wiki/Q7848253
OpenAlex ID: keywords/truth-table-reductions
1990 · Klaus W. Wagner · SIAM Journal on Computing · 319
1995 · R. Beigel, N. Reingold, et al. · Journal of Computer and System Sciences · 131
1987 · Osamu Watanabe · Theoretical Computer Science · 74
2008 · Benny Applebaum, Boaz Barak, et al. · Annual Symposium on Foundations of Computer Science · 73
1988 · Richard Beigel · 73
2015 · Hitchcock, John M., Pavan, A. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 51
2005 · Eric Allender, Harry Buhrman, et al. · Annals of Pure and Applied Logic · 43
2001 · A. Pavan, Alan L. Selman · SIAM Journal on Computing · 33
1992 · Eric Allender, Lane A. Hemachandra, et al. · SIAM Journal on Computing · 31
2002 · M. Agrawal, V. Arvind · IEEE Conference on Computational Complexity (CCC) · 29
1983 · Esko Ukkonen · SIAM Journal on Computing · 29
2005 · Christian Glaßer, Alan L. Selman, et al. · Information and Computation · 26
2003 · E. Allender, H. Buhrman, et al. · Annual Symposium on Foundations of Computer Science · 25
2003 · R. Beigel, L.A. Hemachandra, et al. · Structure in Complexity Theory Annual Conference · 24
2023 · Ibragim E. Suleimenov, Yelizaveta S. Vitulyova, et al. · Scientific Reports · 23
1993 · Iain A. Stewart · Fundamenta Informaticae · 23
2010 · Harry Buhrman, Lance Fortnow, et al. · IEEE Conference on Computational Complexity (CCC) · 22
1998 · Lane A. Hemaspaandra, Harald Hempel, et al. · SIAM Journal on Computing · 21
2007 · Frank Harary, Wolfgang Slany, et al. · SIAM Journal on Computing · 16
2002 · H. Buhrman, L. Fortnow, et al. · IEEE Conference on Computational Complexity (CCC) · 15
1999 · Josef M. Breutzmann, Jack H. Lutz · SIAM Journal on Computing · 15
1993 · Harry Buhrman, Edith Spaan, et al. · Computational Complexity · 11
Works count: 94
Citation count: 1,350
Year
Topic
Type