Information and Control
Volume 67, Issues 1–3, October–December 1985, Pages 158-162
Regular ArticleThere is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator
Under an Elsevier user license
open archive
Cited by (0)
- *
Supported by the Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA 15213.
Copyright © 1985 Published by Elsevier Inc.