Dec 03, 2024  
Graduate School Course Catalog 2017-2018 
    
  Catalog Home
  Letter from the Chancellor
  2017-2018 Academic Calendar
  The University of North Carolina System
  North Carolina Central University
  The School of Graduate Studies
  Integrated Biosciences, PhD
  General Information
  Policies and Procedures
  College of Arts and Sciences
  College of Behavioral and Social Sciences
  School of Business
  School of Education
  School of Library and Information Sciences
  School of Law
  Course Descriptions
  APPENDIX
  Chancellor’s Letter
  Chancellor’s Letter
HELP
Graduate School Course Catalog 2017-2018 [ARCHIVED CATALOG]

CISG 5115 - Theory of Computation (3)

Prerequisites: CISG 5105  or equivalent undergraduate course. An advanced study of the theoretical models of computation, complexity, and computability. Topics include automata: finite, deterministic, nondeterministic, pushdown; languages: regular, context-free; grammars, Turing machines, halting problem, decidability, reducibility, intractability, complexity classes, time and space complexity and additional topics of instructor’s choice.


Click here for the Fall 2024 Class Schedule