University of Calgary

CPSC 522 - Introduction to Randomized Algorithms - Fall 2020

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.

Hours

  • H(3-2T)

Prerequisite(s)

  • Computer Science 413.

Antirequisite(s)

  • Credit for Computer Science 522 and 622 will not be allowed.
Syllabus

Sections

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