eth-janishutz/eth-summaries
1
0
Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2025-11-27 03:24:22 +00:00
Code Issues Packages Projects Releases Wiki Activity

[TI] Almost catch up

Browse Source
This commit is contained in:
Janis Hutz
2025-11-26 16:44:51 +01:00
parent 30f9d722df
commit 68ee2ec327
3 changed files with 32 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
semester3/ti/parts/05_complexity/02_non-deterministic-complexity.tex
View File

@@ -40,7 +40,7 @@
\drmvspace
\inlinecorollary $\text{NP} \subseteq \text{PSPACE}$
\inlineremark Für jede platzkonstruierbare Funktion $s$ mit $s(n) \geq \log_2(n)$ gilt
\inlinetheorem Für jede platzkonstruierbare Funktion $s$ mit $s(n) \geq \log_2(n)$ gilt
\rmvspace
\begin{align*}
\text{NSPACE}(s(n)) \subseteq \bigcup_{c \in \N} \text{TIME}(c^{s(n)})