ITEC 420 - Final Exam Material - Fall 2016

ITEC 420 - Final Exam Material - Fall 2016



Updates: Last modified on



  1. Material

  2. Chapter 17 - Turing Machines


  3. Chapter 18 - The Church-Turing Thesis

  4. Chapter 19 - Unsolvability of the Halting Problem

  5. Chapter 20 - Decidability and Semidecidable Languages

  6. Chapter 21 - Decidability and Semidecidable Proofs

  7. Chapter 28 - Time Complexity Classes (ie P, NP, NP-Hard, NP-Complete)