Keyword

space complexity classes

Description: Categories of computational problems defined by the amount of memory required by algorithms or Turing machines.
OpenAlex ID: keywords/space-complexity-classes
1988 · Neil Immerman · SIAM Journal on Computing · 750
1995 · V. J. Rayward-Smith, Daniel Pierre Bovet, et al. · Journal of the Operational Research Society · 262
1978 · I. H. Sudborough · Journal of the ACM · 253
1982 · Harry R. Lewis, Christos H. Papadimitriou · Theoretical Computer Science · 192
1988 · Michael Sipser · Journal of Computer and System Sciences · 141
1988 · N. Immerman · Structure in Complexity Theory Annual Conference · 114
1977 · Joel I. Seiferas · Journal of Computer and System Sciences · 56
1991 · Desh Ranjan, Richard Chang, et al. · Theoretical Computer Science · 46
1992 · Pascal Michel · Theoretical Computer Science · 42
1977 · Joel I. Seiferas · Journal of Computer and System Sciences · 41
2009 · Antonio E. Porreca, Alberto Leporati, et al. · International Journal of Computers Communications & Control · 33
1995 · Birgit Jenner · Information Processing Letters · 33
1988 · Anne Condon, Richard E. Ladner · Journal of Computer and System Sciences · 33
1991 · Juraj Hromkovič, Juhani Karhumäki, et al. · Discrete Applied Mathematics · 30
1990 · Christoph Meinel · Information and Computation · 25
1982 · Burkhard Monien, Ivan Hal Sudborough · Theoretical Computer Science · 25
1996 · Maciej Liśkiewicz, Rüdiger Reischuk · SIAM Journal on Computing · 23
2022 · Danupon Nanongkai, Michele Scquizzato · Distributed Computing · 21
1994 · Juraj Hromkovicˇ, Branislav Rovan, et al. · Theoretical Computer Science · 19
2022 · Sagar Bisoyi, Krishnamoorthy Dinesh, et al. · Theoretical Computer Science · 16
2014 · Qiang Gao, Xinhe Xu · Chinese Control and Decision Conference (CCDC) · 15
1978 · Michael Sipser · Annual Symposium on Foundations of Computer Science · 14
1993 · Maciej Liśkiewicz, Rüdiger Reischuk · Lecture notes in computer science · 12
1987 · Bernd Kirsig, Klaus-Jörn Lange · Information Processing Letters · 12
Works count: 127
Citation count: 2,509
Year
Topic
Type