Jun 11, 2026  
Undergraduate Calendar 2026-2027 
    
Catalog Navigation
  Calendar Home
  Academic Regulations
  Sessional Dates
  Programs (by Faculty) and Faculty Information
  Programs (by Degree) and Minors
  Interdisciplinary Minors and Thematic Areas
  Certificate and Diploma Programs
  Course Listings
  Admission, Application and Aid & Awards Information
  ionkhihahonnién:ni
  Governing Bodies and Emeriti
  Contact Us
  Glossary
  PDF Version and Archive
  Professors Emeriti
  2026 - 2027 Sessional Dates (UGRD)
  Awards for Physician Assistant Education Program
  My Favourites
HELP
Undergraduate Calendar 2026-2027
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Favourites (opens a new window)

COMPSCI 4TH3 - Theory of Computation

3 unit(s)
Formal languages, models of computation, decidability, reduction techniques, time and space complexity classes.
Three lectures, one tutorial (one hour); one term
Prerequisite(s): COMPSCI 2AC3  or 2FA3, 2C03 
Antirequisite(s): SFWRENG 4TH3 
Offered on an irregular basis.


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