2026-2027 Undergraduate Catalog 
    
    Oct 09, 2026  
HELP
2026-2027 Undergraduate Catalog
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CSCI 3300 - Theory of Computation


Prerequisite: MATH 1400  or MATH 2400  
Credits: 3

A study of the principles of computer science embodied in formal languages, automata, computability, and computational complexity. Topics include context-free grammars, Turing machines, and the halting problem.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)
Catalog Navigation
  Catalog Home
  Academic Calendars
  General Information
  Academic Colleges, Schools, and Departments
  Admission, Expenses, Financial Aid
  Degree Requirements
  Academic Regulations
  Academic Opportunities
  Undergraduate Course-of-Study Key
  Degrees, Majors, Minors, Areas of Study
  Courses
  Campus Life
  Matters of Record
  Faculty
  Archived Catalogs
  My Portfolio