Exponential Space

Exponential Space is a complexity class in computational theory that comprises decision problems solvable by a deterministic Turing machine using an amount of memory that grows exponentially with respect to the input size.

130

Publications

6.7K

Citations

300

Authors

151

Institutions

Publications per year

2017–2026

30

Authors

300

  1. PE
    Patrick Eugster

    Purdue University West Lafayette, United States

    3 publications · 150 citations

    3

    h-index

  2. LJ
    Larry J. Stockmeyer

    IBM Research - Thomas J. Watson Research Center, United States

    3 publications · 1.6K citations

    3

    h-index

  3. SN
    Sergey Nikolenko

    National Research University Higher School of Economics, Russia

    3 publications · 150 citations

    3

    h-index

  4. DS
    Dierk Schleicher

    Constructor University, Germany

    3 publications · 64 citations

    3

    h-index

  5. OR
    Ori Rottenstreich

    Technion – Israel Institute of Technology, Israel

    3 publications · 150 citations

    3

    h-index

1–5 of 300

Venues

  1. arXiv (Cornell University)

    Repository · 8 publications · 359 citations

    8

    h-index

  2. SIAM Journal on Computing

    4 publications · 255 citations

    4

    h-index

  3. Quantum

    2 publications · 39 citations

    2

    h-index

  4. SIAM Journal on Discrete Mathematics

    2 publications · 45 citations

    2

    h-index

  5. Mathematische Nachrichten

    2 publications · 72 citations

    2

    h-index

1–5