Apr 27, 2018  
2014-2015 General Catalog (Spring, Summer 2015) 
    
2014-2015 General Catalog (Spring, Summer 2015) [ARCHIVED CATALOG Please see current catalog]

[Add to My Saved Pages]

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



[Add to My Saved Pages]