Dec 07, 2022  
2017-2018 Undergraduate Bulletin 
    
2017-2018 Undergraduate Bulletin [ARCHIVED CATALOG]

Add to Favorites (opens a new window)

MATH 304 - Theory of Computability


Credit(s): 3
Lecture: 3
Non-Lecture: 0
This course covers the theoretical limits on what algorithms can and cannot compute. Topics include finite automata, regular languages, push-down automata, context-free languages, Turing machines, decidability, the structure of the classes of computable and uncomputable problems, and the relationships between computability and the logical limits of mathematics. Not offered on a regular basis.

Prerequisite(s): MATH 239 .



Add to Favorites (opens a new window)