May 18, 2024  
University of Alberta Calendar 2023-2024 
    
Catalog Navigation
  Calendar Home
  Notes re: Archived Calendars
  Academic Schedule
  Colleges and Faculties
  University Regulations
  Undergraduate Admissions
  Undergraduate Programs
  Graduate Admissions
  Graduate Regulations
  Graduate Programs
  Course Listings
  About the University
  About the Calendar
  Inquiries
HELP
University of Alberta Calendar 2023-2024 [ARCHIVED CATALOG]

AUSCI 330 - History and Theory of Computing

Course Career Undergraduate
Units 3
Approved Hours 3-0-0
Fee index 6
Faculty Augustana Faculty
Department AU Science
Typically Offered either term

Description
History and models of computers including finite automata and Turing machines, computability, basics of formal languages, and complexity classes (P, NP, NP-complete). Prerequisite: AUCSC 111, or AUCSC 113 (2023) and AUSCI 135; and AUMAT 250. Note: Credit may be obtained for only one of AUMAT 355, AUCSC 315 and AUCSC 415 (2021).