Keyword

PSPACE

Description: A computational complexity class containing decision problems solvable by a deterministic algorithm using an amount of memory bounded by a polynomial in input size.
Wikidata ID: wiki/Q500716
OpenAlex ID: keywords/pspace
1995 · Costas Courcoubetis, Mihalis Yannakakis · Journal of the ACM · 579
1992 · L. Babai, L. Fortnow, et al. · Computational Complexity · 524
1981 · Charles H. Bennett, John Gill · SIAM Journal on Computing · 397
2000 · I Horrocks · Logic Journal of IGPL · 354
1997 · Leonard M. Adleman, Jonathan DeMarrais, et al. · SIAM Journal on Computing · 266
1982 · Neil Immerman · Journal of Computer and System Sciences · 263
1991 · Serge Abiteboul, Victor Vianu · Journal of Computer and System Sciences · 258
2000 · Alexei Kitaev, John Watrous · ACM Symposium on Theory of Computing (STOC) · 231
1999 · Joel Hass, Jeffrey C. Lagarias, et al. · Journal of the ACM · 231
1994 · J. Kratochvil, J. Matousek · Journal of Combinatorial Theory Series B · 221
1998 · M. L. Littman, J. Goldsmith, et al. · Journal of Artificial Intelligence Research · 205
2002 · Neil D. Jones · Springer eBooks · 172
2008 · Michael Benedikt, Wenfei Fan, et al. · Journal of the ACM · 165
2002 · R. Ostrovsky, A. Wigderson · Israel Symposium on Theory and Computing Systems (ISTCS) · 162
2004 · Wojciech Plandowski · Journal of the ACM · 148
1976 · Dexter Kozen · Annual Symposium on Foundations of Computer Science · 131
2000 · C Areces · Logic Journal of IGPL · 119
2005 · Michael Benedikt, Wenfei Fan, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 111
2000 · Rajeev Alur, Ken McMillan, et al. · Information and Computation · 111
1997 · Neil Deaton Jones · The MIT Press eBooks · 108
2005 · Herman J. ter Horst · Lecture notes in computer science · 97
1991 · L�szl� Babai, Lance Fortnow · Computational Complexity · 97
2003 · John Watrous · Theoretical Computer Science · 94
1996 · Pascal Koiran · Journal of Complexity · 91
1987 · Lászió Babai · Information Processing Letters · 91
Works count: 933
Citation count: 13,340
Year
Topic
Type