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

Institut for Matematiske Fag

5 Citationer (Scopus)

Originalsprog	Engelsk
Tidsskrift	Theory of Computing Systems
Vol/bind	62
Udgave nummer	1
Sider (fra-til)	116-135
ISSN	1432-4350
DOI	https://doi.org/10.1007/s00224-017-9784-7
Status	Udgivet - 1 jan. 2018

Adgang til dokumentet

10.1007/s00224-017-9784-7

Citationsformater

@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

Adgang til dokumentet

Fingeraftryk

Citationsformater