Mar 29, 2024  
Fitchburg State University 2021-2022 Graduate Catalog 
    
Fitchburg State University 2021-2022 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)