Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
aa:lecture5 [2022/10/28 12:10] dmihai |
aa:lecture5 [2024/11/11 16:03] (current) dmihai |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Undecidable Problems ====== | + | ====== Reductions ====== |
| - | + | ||
| - | Slides: | + | |
| - | + | ||
| - | {{:aa:5-undecidable.pptx|05. Undecidable Problems (Slides)}} | + | |
| Lecture notes: | Lecture notes: | ||
| - | {{:aa:undecidability.pdf|05. Undecidable Problems (Notes)}} | + | {{:aa:reductions.pdf|05. Reductions (lecture notes)}} |
| + | {{:aa:reductions-split.pdf|05. Reductions (slides)}} | ||