Aug 12, 2022  
2021-2022 General Catalog 
    
2021-2022 General Catalog ARCHIVED CATALOG: To search archives, use search box above. See current catalog at catalog.usu.edu.

CS 5000 - Theory of Computability


3 credits

Theory of computation, including presentation of computability, decidability, and complexity. Includes formal grammars, finite and pushdown automata, and turing machines.

Prerequisite/Restriction: 2.0 GPA; grade of C- or better in CS 2420  Not available to pre-Computer Science majors