Toggle Dark-Mode
determi..
determi..
slide 14
$SPACE(f(n)) \subseteq \bigcup_{k \in \mathbb{N}} TIME(k^{f(n)}) = TIME(2^{\mathcal{O}(f(n))})$
$NSPACE(f(n)) \subseteq \bigcup_{k \in \mathbb{N}} NTIME(k^{f(n)})$