Login / Signup
A week mode of space complexity can be used in the proof that [DSPACE(log log n) = NSPACE(log logn)] => [L = NL].
Andrzej Szepietowski
Published in:
Bull. EATCS (1990)
Keyphrases
</>
space complexity
worst case
log log
natural language
lower bound
database
digital libraries
arc consistency
np hard