COSC 362 - Supplemental Notes
Test #3 Part 2 solutions
Notes on the classes P and NP
Undecidability and Rice's Theorem
(supplemental to Section 12.2)
Test #3 notes
Combining Turing Machines (supplemental to
Section 9.2)
Chapter 8 Summary
Test #2 Part 2 solutions
Solutions to some recent homework problems
(sections 3.3-4.3)
Test #2 notes
Test #1 Solutions and comments
Test #1 - notes on what to expect
State Minimization Example (supplemental to
Section 2.4)
|