Feb 22, 2025  
2025-2026 Undergraduate & Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs (2020-Present)
  Archived Catalogs (1925-2019)
  General Information
  The University
  Undergraduate Admission
  Graduate Student Information
  Continuing Education
  University Expenses
  Financial Aid
  Registration and Student Records
  University Curricula
  General Education Courses
  Undergraduate Scholastic Standards and Support Services
  Pre-Professional Programs
  Military Science
  Schools and Colleges
  Majors, Minors and Graduate Programs by School/College
  Majors, Minors and Graduate Programs Alphabetically
  Undergraduate Major Curriculum Guides
  Courses
  Appendices
  Faculty Handbook
HELP
2025-2026 Undergraduate & Graduate Catalog
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

COSC 362 - Theory of Computation

4 Hour(s) Credit
Applications of discrete mathematics to computer science and introduction to the theory of computation. Topics include automata and formal languages, computability by Turing machines and recursive functions, undecidability and computational complexity.
Four hours per week.
Prerequisites C or better in COSC 120 , MATH 210 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)