User Tools
courses:theory2024:main
Differences
This shows you the differences between two versions of the page.
|
courses:theory2024:main [2024/03/18 23:13] tsay2 [Announcements] |
courses:theory2024:main [2024/05/14 14:05] (current) tsay2 [Syllabus/Schedule (with links to notes/slides)] |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| =====Announcements===== | =====Announcements===== | ||
| + | * 05/14: notes/slides for Time Complexity and NP-Completeness available. | ||
| + | * 05/07: {{courses:theory2024:hw9.pdf|HW#9}} due 2:20PM 05/14. | ||
| + | * 05/07: notes/slides for Reducibility available. | ||
| + | * 04/30: {{courses:theory2024:hw8.pdf|HW#8}} due 2:20PM 05/07. | ||
| + | * 04/29: {{courses:theory2024:theory2024mid_s.pdf|Suggested Solutions to Midterm Problems}} available (revised 04/30). | ||
| + | * 04/23: notes/slides for Decidability available. | ||
| + | * 04/23: {{courses:theory2024:hw7.pdf|HW#7}} due 1:20PM 04/30. | ||
| + | * 04/16: notes/slides for Turing Machines available. | ||
| + | * 04/02: old exams: {{courses:theory:old_exams.zip|2000-2023}}. (Note: I didn't offer the course some of the years.) | ||
| + | * 04/01: {{courses:theory2024:hw6.pdf|HW#6}} due 2:20PM 04/16. | ||
| + | * 03/25: {{courses:theory2024:hw5.pdf|HW#5}} due 1:20PM 04/02. | ||
| * 03/18: {{courses:theory2024:hw4.pdf|HW#4}} due 03/26. | * 03/18: {{courses:theory2024:hw4.pdf|HW#4}} due 03/26. | ||
| * 03/18: notes/slides for Context-Free Languages and Pushdown Automata available. | * 03/18: notes/slides for Context-Free Languages and Pushdown Automata available. | ||
| Line 43: | Line 54: | ||
| * **Midterm** (**2024/04/09**) | * **Midterm** (**2024/04/09**) | ||
| *Turing Machines (1.5 weeks: 04/16, 04/23a) [{{courses:theory2024:ch3_notes.pdf|notes}}, {{courses:theory2024:ch3_slides.pdf|slides}}] | *Turing Machines (1.5 weeks: 04/16, 04/23a) [{{courses:theory2024:ch3_notes.pdf|notes}}, {{courses:theory2024:ch3_slides.pdf|slides}}] | ||
| - | *Decidability (and Undecidability) (2 weeks: 04/23b, 04/30*, 05/07a) [{{courses:theory2024:ch4_notes.pdf|notes}}, {{courses:theory2024:ch4_slides.pdf|slides}}] | + | *Decidability (and Undecidability) (1.5 weeks: 04/23b, 04/30*) [{{courses:theory2024:ch4_notes.pdf|notes}}, {{courses:theory2024:ch4_slides.pdf|slides}}] |
| - | *Reducibility (1.5 weeks: 05/07b, 05/14) [{{courses:theory2024:ch5_notes.pdf|notes}}, {{courses:theory2024:ch5_slides.pdf|slides}}] | + | *Reducibility (1.5 weeks: 05/07, 05/14a) [{{courses:theory2024:ch5_notes.pdf|notes}}, {{courses:theory2024:ch5_slides.pdf|slides}}] |
| - | *Time Complexity and NP-Completeness (2 weeks: 05/21, 05/28*) [{{courses:theory2024:ch7a_notes.pdf|notes}}, {{courses:theory2024:ch7a_slides.pdf|slides}}] | + | *Time Complexity and NP-Completeness (2.5 weeks: 05/14b, 05/21, 05/28*) [{{courses:theory2024:ch7a_notes.pdf|notes}}, {{courses:theory2024:ch7a_slides.pdf|slides}}; supplementary: {{courses:theory2024:ch7b_notes.pdf|notes}}, {{courses:theory2024:ch7b_slides.pdf|slides}}] |
| * **Final** (**2024/06/04**) | * **Final** (**2024/06/04**) | ||
courses/theory2024/main.1710774826.txt.gz · Last modified: 2024/03/18 23:13 by tsay2
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
