Test Arka

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \textnormal{log}(f(n))} $log(f(n))$

Twierdzenie [Uzupelnij]

{{{3}}}

Twierdzenie [Uzupelnij]

(twierdzenie Immermana-Szelepcsényi'ego) Jeśli $f(n)$ jest konstruowalna pamięciowo, to NSPACE(f(n))coNSPACE(f(n)).

Twierdzenie [Uzupelnij]

(twierdzenie Immermana-Szelepcsényi'ego) Jeśli $f(n)$ jest konstruowalna pamięciowo, to $NSPACE(f(n))=coNSPACE(f(n))$.