[TI] Compact: Finish computability, start complexity

This commit is contained in:
janishutz committed 2025-12-06 12:25:37 +01:00
1 parent c656bfa2e7
commit 3559973e6d
3 files changed
+54

No files matched your search

@@ -152,3 +152,6 @@ For the third condition, intuitively, we only need to check if in the definition
or the condition can be restated such that only $L(M)$ is described by it.
For a more formal proof of that condition, simply show that the implication holds
As of HS2025, chapters 5.5 and 5.6 are not relevant for the Endterm or Session exam, so they are omitted here