An extension of Savitch's theorem to small space bounds
type: Item
instance of: scholarly article
title: An extension of Savitch's theorem to small space bounds
zbMATH Open document ID: 0457.68040
DOI: 10.1016/0020-0190(81)90013-2
author: Martin Tompa
published in: Information Processing Letters
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3716783
zbMATH Keywords: alternating time
MaRDI profile type: Publication
full work available at URL: 0020-0190(81)90013-2
OpenAlex ID: W2061157732
cites work: Alternation
cites work: Q3871927
cites work: Relationships between nondeterministic and deterministic tape complexities
description: scientific article; zbMATH DE number 3716783