This shows you the differences between two versions of the page.
courses:theory2024:main [2024/04/23 11:29] 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: notes/slides for Decidability available. | ||
* 04/23: {{courses:theory2024:hw7.pdf|HW#7}} due 1:20PM 04/30. | * 04/23: {{courses:theory2024:hw7.pdf|HW#7}} due 1:20PM 04/30. | ||
Line 49: | 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**) | ||