eth/eth-summaries
1
0 Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2026-10-09 05:46:20 +02:00
Code Issues Packages Projects Releases Wiki Activity

[TI] Compact: Add theorem 5.3

Browse Source
This commit is contained in:
janishutz committed 2025-11-01 16:29:11 +01:00
1 parent 3e26c08ca2
commit bbd5959ab8
2 files changed
+3
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

semester3/ti-compact/parts/04_computability.tex
+3
View File
@@ -41,3 +41,6 @@ Since $M$ is a Turing Machine in the canonical ordering of all Turing Machines,
This however leads to a contradiction, as $w_i \in L_\text{diag} \Longleftrightarrow d_{ii} = 0 \Longleftrightarrow w_i \notin L(M_i)$. This however leads to a contradiction, as $w_i \in L_\text{diag} \Longleftrightarrow d_{ii} = 0 \Longleftrightarrow w_i \notin L(M_i)$.
In other words, $w_i$ is in $L_\text{diag}$ if and only if $w_i$ is not in $L(M_i)$, which contradicts our statement above. In other words, $w_i$ is in $L_\text{diag}$ if and only if $w_i$ is not in $L(M_i)$, which contradicts our statement above.
\setLabelNumber{theorem}{3}
\inlinetheorem $L_\text{diag} \notin \mathcal{L}_{RE}$
semester3/ti-compact/ti-compact.pdf
BIN
View File
Binary file not shown.