An extension of Savitch's theorem to small space bounds
From MaRDI portal
Publication:1151259
DOI10.1016/0020-0190(81)90013-2zbMath0457.68040MaRDI QIDQ1151259
Publication date: 1981
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(81)90013-2
68Q25: Analysis of algorithms and problem complexity
Related Items