Keyword

PP

Description: A complexity class, usually denoting probabilistic polynomial time, comprising decision problems solvable by a probabilistic polynomial-time algorithm with bounded error.
Wikidata ID: wiki/Q1563053
OpenAlex ID: keywords/pp
1991 · Seinosuke Toda · SIAM Journal on Computing · 871
1981 · Charles H. Bennett, John Gill · SIAM Journal on Computing · 454
2016 · Lluis Orriols, Guillermo Cordero · South European Society & Politics · 435
2005 · Chris Marriott, John Watrous · Computational Complexity · 381
1997 · Leonard M. Adleman, Jonathan DeMarrais, et al. · SIAM Journal on Computing · 314
1989 · S. Toda · Annual Symposium on Foundations of Computer Science · 274
2012 · Klaus Abels · De Gruyter eBooks · 220
1994 · Stephen A. Fenner, Lance J. Fortnow, et al. · Journal of Computer and System Sciences · 208
1999 · Lance Fortnow, John Rogers · IEEE Conference on Computational Complexity (CCC) · 193
1993 · Joan Feigenbaum, Lance Fortnow · SIAM Journal on Computing · 193
2021 · Laura Cervi, Carles Marín-Lladó · El Profesional de la Informacion · 165
1992 · Seinosuke Toda, Mitsunori Ogiwara · SIAM Journal on Computing · 136
2002 · H. Buhrman, L. Fortnow, et al. · IEEE Conference on Computational Complexity (CCC) · 115
1997 · Yenjo Han, Lane A. Hemaspaandra, et al. · SIAM Journal on Computing · 114
1988 · Juris Hartmanis, Lane A. Hemachandra · Theoretical Computer Science · 107
2005 · C.M. Dawson, H.L. Haselgrove, et al. · Quantum Information and Computation · 98
2009 · Alexander A. Sherstov · SIAM Journal on Computing · 94
1993 · Mitsunori Ogiwara, Lane A. Hemachandra · Journal of Computer and System Sciences · 94
2016 · Satoshi Kaneshima · Physics of The Earth and Planetary Interiors · 93
2008 · Scott Aaronson, Avi Wigderson · ACM Symposium on Theory of Computing (STOC) · 92
1999 · Buchholz, Sabine, Veenstra, Jorn, et al. · Research portal (Tilburg University) · 88
2014 · Jim Wood · Natural Language & Linguistic Theory · 84
1992 · Johannes K�bler, Uwe Sch�ning, et al. · Computational Complexity · 77
1980 · Dana Angluin · Theoretical Computer Science · 73
Works count: 506
Citation count: 8,492
Year
Topic
Type