Catalytic Space: Non-determinism and Hierarchy

Harry Buhrman; Michal Koucky; Bruno Loff; Florian Speelman

doi:10.1007/s00224-017-9784-7

Catalytic Space: Non-determinism and Hierarchy

Harry Buhrman, Michal Koucky, Bruno Loff, Florian Speelman

Department of Mathematical Sciences

5 Citations (Scopus)

Original language	English
Journal	Theory of Computing Systems
Volume	62
Issue number	1
Pages (from-to)	116-135
ISSN	1432-4350
DOIs	https://doi.org/10.1007/s00224-017-9784-7
Publication status	Published - 1 Jan 2018

Keywords

Computational complexity
Space complexity
Non-determinism

Access to Document

10.1007/s00224-017-9784-7

Cite this

@article{4178266f2899412581546cdfc6e42c6f,

title = "Catalytic Space: Non-determinism and Hierarchy",

keywords = "Computational complexity, Space complexity, Non-determinism",

author = "Harry Buhrman and Michal Koucky and Bruno Loff and Florian Speelman",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/s00224-017-9784-7",

language = "English",

volume = "62",

pages = "116--135",

journal = "Theory of Computing Systems",

issn = "1432-4350",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - Catalytic Space

T2 - Non-determinism and Hierarchy

AU - Buhrman, Harry

AU - Koucky, Michal

AU - Loff, Bruno

AU - Speelman, Florian

PY - 2018/1/1

Y1 - 2018/1/1

KW - Computational complexity

KW - Space complexity

KW - Non-determinism

U2 - 10.1007/s00224-017-9784-7

DO - 10.1007/s00224-017-9784-7

M3 - Journal article

SN - 1432-4350

VL - 62

SP - 116

EP - 135

JO - Theory of Computing Systems

JF - Theory of Computing Systems

IS - 1

ER -

Catalytic Space: Non-determinism and Hierarchy

Keywords

Access to Document

Fingerprint

Cite this