University of Calgary

CPSC 522 - Introduction to Randomized Algorithms - Fall 2014

Techniques for the design and analysis of randomized algorithms; discrete probability theory; randomized data structures; lower bound techniques; randomized complexity classes; advanced algorithmic applications from various areas.
This course may not be repeated for credit.


  • H(3-1)


  • Mathematics 321 or Statistics 321 is recommended as preparation for this course.


  • Computer Science 413.


This course will be offered next in Winter 2017.
Powered by UNITIS. More features.