Dec 14, 2019  
2019-2020 Undergraduate Catalog, Volume 78 
    
2019-2020 Undergraduate Catalog, Volume 78
[Add to My Favorites]

CSIS - 351. Theory of Computation


3 credit(s)
This course is a continuation of the study of mathematical structures most frequently encountered in Computer Science. Topics covered include deterministic and non-deterministic finite automata, regular, context-free and other languages, push-down automata, grammars, Turing machines, computational complexity, and in particular the P vs. NP problem. Offered in Spring Semester. Cross-listed as MATH 350 .

Prerequisite(s): MATH 250  or CSIS 251 .
Attribute: (ATTR: ARTS, MHUL)



[Add to My Favorites]