Logspace Reducibility: Models and Equivalences
From MaRDI portal
Publication:4341044
DOI10.1142/S0129054197000070zbMath0870.68087OpenAlexW2060136292MaRDI QIDQ4341044
Hemaspaandra, Lane A., Zhigen Jiang
Publication date: 16 June 1997
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054197000070
Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
This page was built for publication: Logspace Reducibility: Models and Equivalences