Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
RUSPACElog n DSPACElog 2 n= log log n
 

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