Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
aa:lecture4 [2022/10/26 20:21] dmihai created |
aa:lecture4 [2024/11/11 16:02] (current) dmihai |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== The Universal Turing Machine ====== | + | ====== Undecidable Problems ====== |
| - | Slides: | + | {{:aa:undecidability.pdf|04. Undecidable Problems (lecture notes)}} |
| - | {{:aa:4-utm.pptx|04. The Universal Turing Machine (Slides)}} | + | {{:aa:undecidable-split.pdf|04. Undecidable Problems (slides)}} |
| - | + | ||
| - | Lecture notes: | + | |
| - | + | ||
| - | {{:aa:multitape.pdf|04a. Multitape Turing Machines (Notes)}} | + | |
| - | {{:aa:utm.pdf|04b. The Universal Turing Machine (Notes)}} | + | |