Check out my first novel, midnight's simulacra!

Immerman–Szelepcsényi theorem: Difference between revisions

From dankwiki
(Created page with "f(n) ≥ log(n) implies that NSPACE(f(n)) = co-NSPACE(f(n)). ==See Also== * Savitch's Theorem CATEGORY: Computer Science Eponyms")
 
(No difference)

Latest revision as of 15:33, 8 November 2012

f(n) ≥ log(n) implies that NSPACE(f(n)) = co-NSPACE(f(n)).

See Also