[TI] Compact: fix translation

This commit is contained in:
2025-12-10 16:18:26 +01:00
parent 3af9f1d50b
commit 261100a0fc
2 changed files with 2 additions and 2 deletions

View File

@@ -102,8 +102,8 @@ The rest of the definition is equivalent to the one for deterministic TM and MTM
For all $f, g: \N \rightarrow \R^+$, we define
\rmvspace
\begin{align*}
\text{NTIME}(f) & = \{ L(M) \divides M \text{ ist eine NMTM mit } \tc_M(n) \in \tco{f(n)} \} \\
\text{NSPACE}(g) & = \{ L(M) \divides M \text{ ist eine NMTM mit } \spc_M(n) \in \tco{g(n)} \} \\
\text{NTIME}(f) & = \{ L(M) \divides M \text{ is an NMTM with } \tc_M(n) \in \tco{f(n)} \} \\
\text{NSPACE}(g) & = \{ L(M) \divides M \text{ is an NMTM with } \spc_M(n) \in \tco{g(n)} \} \\
\text{NLOG} & = \text{NSPACE}(\log_2(n)) \\
\text{NP} & = \bigcup_{c \in \N} \text{NTIME}(n^c) \\
\text{NPSPACE} & = \bigcup_{c \in \N} \text{NSPACE}(n^c)

Binary file not shown.