Mar 28, 2024  
2014-2015 General Catalog (Spring, Summer 2015) 
    
2014-2015 General Catalog (Spring, Summer 2015) ARCHIVED CATALOG: To search archives, MUST use search box to left. Current catalog: 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.

Semester(s) Traditionally Offered: Spring