CSE 105 Study Guide for the Final Examination

The final examination will be comprehensive.
  1. Read the following chapters and sections in your textbook.
    1. Chapter 1.
    2. Chapter 2.
    3. Sections 3.1 and 3.2.
    4. Section 4.2.
    5. Sections 7.2, 7.3, and 7.4.
  2. Review the homework problems.
The Part 1 of the final (Wednesday) will not have any questions on the following topics:
  1. Turing machines
  2. Church-Turing thesis
  3. Enumerators
  4. Decidability
  5. P, NP, co-NP, and related topics