Keyword

exponential space

Description: A computational resource class describing problems solvable with memory bounded by an exponential function of input size.
Wikidata ID: wiki/Q1141985
OpenAlex ID: keywords/expspace
1972 · A. R. Meyer, L. J. Stockmeyer · Annual Symposium on Switching & Automata Theory · 782
1982 · Ernst W Mayr, Albert R Meyer · Advances in Mathematics · 631
1992 · Jack H. Lutz · Journal of Computer and System Sciences · 266
1986 · Michael Ben-Or, Dexter Kozen, et al. · Journal of Computer and System Sciences · 244
2007 · C. Bardaro, G. Vinti, et al. · Sampling Theory in Signal and Image Processing · 218
2019 · Wojciech Czerwiński, Sławomir Lasota, et al. · Journal of the ACM · 210
2003 · Jack H. Lutz · SIAM Journal on Computing · 168
1976 · E. Cardoza, R. Lipton, et al. · ACM Symposium on Theory of Computing (STOC) · 157
1998 · Denis Thérien, Thomas Wilke · ACM Symposium on Theory of Computing (STOC) · 149
2014 · Danilo Costarelli, Gianluca Vinti · Journal of Integral Equations and Applications · 81
2006 · Frank Dehne, Michael Fellows, et al. · Lecture notes in computer science · 81
2013 · Danilo Costarelli, Gianluca Vinti · Numerical Functional Analysis and Optimization · 80
2008 · Mohamed Faouzi Atig, Benedikt Bollig, et al. · Lecture notes in computer science · 70
2014 · Danilo Costarelli, Gianluca Vinti · Journal of Integral Equations and Applications · 68
2015 · Bolander, Thomas, Jensen, Martin Holm, et al. · Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU) · 67
2006 · Markus Lohrey · SIAM Journal on Computing · 66
2008 · Gianluca Vinti, Luca Zampogni · Journal of Approximation Theory · 62
1984 · David A. Plaisted · Journal of Computer and System Sciences · 57
1996 · Lalita Jategaonkar, Albert R. Meyer · Theoretical Computer Science · 56
1972 · D. S. Carter, P. M. Prenter · Probability Theory and Related Fields · 56
1991 · Carl de Boor, Amos Ron · Journal of Mathematical Analysis and Applications · 51
2014 · Gianluca Vinti, Luca Zampogni · Advanced Nonlinear Studies · 50
2022 · Danilo Costarelli, Michele Piconi, et al. · Mathematische Nachrichten · 49
2012 · Marek Cygan · Lecture notes in computer science · 49
Works count: 266
Citation count: 5,922
Year
Topic
Type