Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
exponential space
Description:
A computational resource class describing problems solvable with memory bounded by an exponential function of input size.
Related topics:
semigroups and automata theory (13%),
Computability, Logic, AI Algorithms (12%),
Advanced Graph Theory Research (8%),
Complexity and Algorithms in Graphs (8%)
Wikidata ID:
wiki/Q1141985
OpenAlex ID:
keywords/expspace
The equivalence problem for regular expressions with squaring requires exponential space
1972
·
A. R. Meyer
, L. J. Stockmeyer
·
Annual Symposium on Switching & Automata Theory
·
782
The complexity of the word problems for commutative semigroups and polynomial ideals
1982
·
Ernst W Mayr
, Albert R Meyer
·
Advances in Mathematics
·
631
Almost everywhere high nonuniform complexity
1992
·
Jack H. Lutz
·
Journal of Computer and System Sciences
·
266
PDF
The complexity of elementary algebra and geometry
1986
·
Michael Ben-Or
, Dexter Kozen
, et al.
·
Journal of Computer and System Sciences
·
244
Kantorovich-Type Generalized Sampling Series in the Setting of Orlicz Spaces
2007
·
C. Bardaro
, G. Vinti
, et al.
·
Sampling Theory in Signal and Image Processing
·
218
The Reachability Problem for Petri Nets Is Not Elementary
2019
·
Wojciech Czerwiński
, Sławomir Lasota
, et al.
·
Journal of the ACM
·
210
PDF
Dimension in Complexity Classes
2003
·
Jack H. Lutz
·
SIAM Journal on Computing
·
168
PDF
Exponential space complete problems for Petri nets and commutative semigroups (Preliminary Report)
1976
·
E. Cardoza
, R. Lipton
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
157
Over words, two variables are as powerful as one quantifier alternation
1998
·
Denis Thérien
, Thomas Wilke
·
ACM Symposium on Theory of Computing (STOC)
·
149
PDF
Rate of approximation for multivariate sampling Kantorovich operators on some functions spaces
2014
·
Danilo Costarelli
, Gianluca Vinti
·
Journal of Integral Equations and Applications
·
81
PDF
nonblocker: Parameterized Algorithmics for minimum dominating set
2006
·
Frank Dehne
, Michael Fellows
, et al.
·
Lecture notes in computer science
·
81
Approximation by Nonlinear Multivariate Sampling Kantorovich Type Operators and Applications to Image Processing
2013
·
Danilo Costarelli
, Gianluca Vinti
·
Numerical Functional Analysis and Optimization
·
80
Simple Strategies for Large Zero-Sum Games with Applications to Complexity Theory
·
Richard J. Lipton
, Neal E. Young
·
71
Emptiness of Multi-pushdown Automata Is 2ETIME-Complete
2008
·
Mohamed Faouzi Atig
, Benedikt Bollig
, et al.
·
Lecture notes in computer science
·
70
Order of approximation for sampling Kantorovich operators
2014
·
Danilo Costarelli
, Gianluca Vinti
·
Journal of Integral Equations and Applications
·
68
PDF
Complexity Results in Epistemic Planning
2015
·
Bolander, Thomas
, Jensen, Martin Holm
, et al.
·
Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)
·
67
PDF
Word Problems and Membership Problems on Compressed Words
2006
·
Markus Lohrey
·
SIAM Journal on Computing
·
66
Approximation by means of nonlinear Kantorovich sampling type operators in Orlicz spaces
2008
·
Gianluca Vinti
, Luca Zampogni
·
Journal of Approximation Theory
·
62
Complete problems in the first-order predicate calculus
1984
·
David A. Plaisted
·
Journal of Computer and System Sciences
·
57
Deciding true concurrency equivalences on safe, finite nets
1996
·
Lalita Jategaonkar
, Albert R. Meyer
·
Theoretical Computer Science
·
56
Exponential spaces and counting processes
1972
·
D. S. Carter
, P. M. Prenter
·
Probability Theory and Related Fields
·
56
PDF
On polynomial ideals of finite codimension with applications to box spline theory
1991
·
Carl de Boor
, Amos Ron
·
Journal of Mathematical Analysis and Applications
·
51
Approximation Results for a General Class of Kantorovich Type Operators
2014
·
Gianluca Vinti
, Luca Zampogni
·
Advanced Nonlinear Studies
·
50
On the convergence properties of sampling Durrmeyer‐type operators in Orlicz spaces
2022
·
Danilo Costarelli
, Michele Piconi
, et al.
·
Mathematische Nachrichten
·
49
PDF
Deterministic Parameterized Connected Vertex Cover
2012
·
Marek Cygan
·
Lecture notes in computer science
·
49
Show more works
View as search
Works count:
266
Citation count:
5,922
Year
Topic
Type