May 29, 2020  
University of Alberta Calendar 2018-2019 
University of Alberta Calendar 2018-2019 [ARCHIVED CATALOG]

AUCSC 415 - Automata, Algorithms and Complexity

★ 3 (fi 6) (either term, 3-0-0) Models of computers, including finite automata and Turing machines, basics of formal languages, compatibility, algorithm optimality, complexity classes (p, NP, NPcomplete, EXP, PSPACE, etc.), probabilistic algorithms, approximation algorithms, number-theoretic and other selected algorithms, including selection and order statistics. Prerequisites: AUCSC 310. Notes: This course may not be taken for credit if credit has previously been received for AUCSC 315, 410, or AUMAT 355.