2019-2020 Undergraduate Academic Catalogue 
    
    Apr 20, 2024  
HELP
2019-2020 Undergraduate Academic Catalogue [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CS 478 - Theory of Computation

(3.00 cr.)

Basic results on the capabilities, limitations, and applications of formal models of computation. Includes finite state machines, push down automata, grammars, computable and noncomputable functions, and NP-completeness.

Prerequisite: CS 302  or CS 312 ; CS 295  or MA 295  or MA 395 .
Sessions Typically Offered: Fall
Years Typically Offered: Varies


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)
Catalog Navigation
  Catalogue Home
  Accreditation
  The University
  Admission
  Fees
  Financial Aid
  Academic Programs and Career Opportunities
  Curriculum and Policies
  International Programs
  Student Life and Services
  Honors and Awards
  Gifts to Loyola
  Loyola College of Arts and Sciences
  School of Education
  The Joseph A. Sellinger, S.J., School of Business and Management
  Programs by Degree
  Majors & Minors A-Z
  Course Descriptions
  Academic Calendar
  Board of Trustees
  Directory
  Catalogue Archive
  My Portfolio