Sep 20, 2026  
2026-2027 Catalog 
    
Catalog Navigation
  Catalog Home
  University Information
  Mission Statement
  Academic Calendar
  Graduation/Completion & Transfer Out Rates
  Campus Security
  The Institution
  Undergraduate Admissions
  Expenses
  Student Life
  Financial Aid
  Academic Regulations and Requirements
  General Education Requirements
  Academics
  Academic Programs
  College of Letters, Sciences and Professional Studies
  Highlands College
  Lance College of Mines and Engineering
  Graduate School
  Additional Programs
  Course Information
  General Course Information
  Course Descriptions
  Official Directory
  My Portfolio
HELP
2026-2027 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. Students will learn that some questions are not computable by any computing machine. Regular, context-free languages, decidability and computational complexity will also be studied.

Prerequisite(s): CSCI 305   Course generally offered 2nd semester.


Add to Portfolio (opens a new window)