May 29, 2024  
2019-2020 Undergraduate Catalog 
    
2019-2020 Undergraduate Catalog [OFFICIAL CATALOG]

Add to Bookmarks (opens a new window)

CPSC 4370 - Theory of Computation


Three hours lecture. Three credit hours.

A study of the main areas of theoretical computer science and their hierarchical interconnections. Basic results relating to formal models of computation, with emphasis on grammars and languages, finite automata, Turing machines, and computational complexity. Dual listed in the Graduate Catalog as CPSC 5370.

Prerequisites: CPSC 3383 , MATH 2310 .



Add to Bookmarks (opens a new window)