A week mode of space complexity can be used in the proof that [DSPACE(log log n) = NSPACE(log logn)] => [L = NL] - researchr publication bibtex

researchr

You are not signed in
Sign in
Sign up

Andrzej Szepietowski. A week mode of space complexity can be used in the proof that [DSPACE(log log n) = NSPACE(log logn)] => [L = NL]. Bulletin of the EATCS, 40:266-269, 1990.

@article{Szepietowski90,
  title = {A week mode of space complexity can be used in the proof that [DSPACE(log log n) = NSPACE(log logn)] =&gt; [L = NL]},
  author = {Andrzej Szepietowski},
  year = {1990},
  researchr = {https://researchr.org/publication/Szepietowski90},
  cites = {0},
  citedby = {0},
  journal = {Bulletin of the EATCS},
  volume = {40},
  pages = {266-269},
}

runs on WebDSL