Keyword

P/poly

Description: A computational complexity class of languages decidable in polynomial time with polynomial-length advice strings, though the notation can also refer to other uses of poly.
Wikidata ID: wiki/Q7117817
OpenAlex ID: keywords/p-poly
2002 · Russell Impagliazzo, Valentine Kabanets, et al. · Journal of Computer and System Sciences · 283
2000 · Valentine Kabanets, Jin-Yi Cai · ACM Symposium on Theory of Computing (STOC) · 208
1998 · Jan Krajı́ček, Pavel Pudlák · Information and Computation · 154
2015 · Joe Zimmerman · Lecture notes in computer science · 133
2001 · B. Barak, O. Goldreich, et al. · Annual Symposium on Foundations of Computer Science · 126
1990 · Jack H. Lutz · SIAM Journal on Computing · 120
2002 · H. Buhrman, L. Fortnow, et al. · IEEE Conference on Computational Complexity (CCC) · 115
1996 · Olivier Bournez, Michel Cosnard · Theoretical Computer Science · 64
2015 · Kai-Min Chung, Huijia Lin, et al. · Lecture notes in computer science · 49
2002 · K.W. Regan, D. Sivakumar, et al. · Annual Symposium on Foundations of Computer Science · 46
2002 · P. Koiran · Annual Symposium on Foundations of Computer Science · 44
2005 · Eric Allender, Harry Buhrman, et al. · Annals of Pure and Applied Logic · 43
2019 · Lijie Chen, Ce Jin, et al. · Annual Symposium on Foundations of Computer Science · 42
2002 · A. Beimel, Y. Ishai · IEEE Conference on Computational Complexity (CCC) · 42
1997 · Pascal Koiran · Journal of Computer and System Sciences · 39
2005 · Amos Beimel, Yuval Ishai · SIAM Journal on Discrete Mathematics · 35
2020 · Olaf Beyersdorff, Ilario Bonacina, et al. · Journal of the ACM · 33
2002 · Carsten Damm, Markus Holzer, et al. · Computational Complexity · 31
1990 · Lane A. Hemachandra, Steven Rudich · Journal of Computer and System Sciences · 31
2003 · A. Lozano, J. Toran · Structure in Complexity Theory Annual Conference · 29
1996 · Pekka Orponen · Neural Computation · 27
2014 · Ruiwen Chen, Valentine Kabanets, et al. · IEEE Conference on Computational Complexity (CCC) · 26
2012 · EDWIN J. BEGGS, JOSÉ FÉLIX COSTA, et al. · Mathematical Structures in Computer Science · 25
2006 · Christoph Meinel · Springer eBooks · 25
2003 · E. Allender, H. Buhrman, et al. · Annual Symposium on Foundations of Computer Science · 25
Works count: 188
Citation count: 2,673
Year
Topic
Type