Apr 16, 2024  
2017-2018 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  General Information
  The College and Its Mission
  Accreditations
  Academic Calendar
  Academic Requirements and Policies
  Schools and Academic Programs
  Programs of Study (A-Z)
  The Merrimack College Honors Program
  Course Descriptions
  Resources and Services
  Community Support: Internal and External
  Admission
  Financial Aid
  Fees and Expenses
  Faculty
  Professors Emeriti
  Addendum
HELP
2017-2018 Undergraduate Catalog [ARCHIVED CATALOG]

CSC 6010 - Theory of Computation II

Credits: 4
This continuation of CSC 3555 - Theory of Computation I , will explore the ideas of computability and complexity in more detail. The course will cover the topics of Turing Machines and other advanced models of computation (circuit model, oracle machines, alternating machines); complexity classes including: PSPACE, P, NP, coNP, L, P, RP, BPP, IP, AC, and AC0; and the polynomial hierarchy. Students will be expected to develop thorough proof-writing, reduction, and computational techniques, tested through regular quizzes and homework assignments.
Prerequisite(s): CSC 3555 .