Skip to Main Content

CMPSC134

Download as PDF

CMPSC 134 - Randomized Algorithms

Computer Science College of Engineering

Full Course Title

Randomized Algorithms

Instructor Name(s)

STAFF

Course Description

Covers advanced algorithmic ideas, focusing on randomized algorithms. Explores how randomization can be used to make algorithms simpler and more efficient, and to understand the probabilistic analysis of algorithms.

Unit Value

4

Maximum number of times course can be repeated for additional credit

0

Maximum Units

4

Prerequisites

CMPSC 130B with a letter grade of B or better.

Advisory Enrollment Comments

Not open for enrollment or credit to students who have previously completed "CMPSC 190A: Special Topics - Randomized Algorithms" in Spring 2023 with Prof Eric Vigoda.

Repeat Comments

CMPSC 134 is a legal repeat of "CMPSC 190A: Special Topics - Randomized Algorithms" offered in Spring 2023 with Prof Eric Vigoda.

Programs

CMPSC134 is a completion requirement for: