Mar 28, 2024  
2011-2012 Catalog 
    
2011-2012 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSCI 438 - Theory Of Computation

3 credits (Hrs: 3 Lec.)
Students will look abstractly at computers and what it means to be computable. Turing machines, which appear to be powerful enough to serve as the basis for defining computability, will be studied and students will learn that some questions are not computable by any computing machine. Regular and context-free languages will also be studied.

Prerequisite(s): CSCI 246 . Course generally offered 1st semester.



Add to Portfolio (opens a new window)