Summary: RUSPACElog n  DSPACElog
2 n= log log n
Eric Allender
Department of Computer Science
Rutgers University
Piscataway, NJ 08855
USA
allender@cs.rutgers.edu
Klaus-Jorn Langey
Wilhelm-Schickard Institut fur Informatik
Universitat Tubingen
Sand 13
D-72076 Tubingen
Germany
lange@informatik.uni-tuebingen.de
Abstract
We present a deterministic algorithmrunning in space O
,
log2
n=loglogn

Source: Allender, Eric - Department of Computer Science, Rutgers University

Collections: Computer Technologies and Information Sciences