Mar 04, 2021  
Fitchburg State University 2019-2020 Graduate Catalog 
    
Fitchburg State University 2019-2020 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSC 7050 - Theory of Computation


3 cr.
This course provides an introduction to theoretical computer science. The course covers the fundamentals of automata theory, formal languages and computability theory. Several distinct models of computation, including the Turing Machine, will be introduced. The concepts of computability, decidability and reducibility will be explored.



Add to Portfolio (opens a new window)