CSCI 1550 - Probabilistic Methods in Computer Science

Institution:

Brown University

Subject:

Description:

Introduction to probability theory in computer science, in particular randomized algorithms and probabilistic analysis of algorithms. Introduces basic probability theory and presents applications of randomized and probabilistic analysis techniques in areas such as combinatorial optimization, data structures, communication, and parallel computation. Assumes no prior knowledge of probability theory. Prerequisite: CSCI 0220 or equivalent. CSCI 1570 recommended but not required.

Credits:

1.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.brown.edu

Phone Number:

(401) 863-1000

Regional Accreditation:

New England Association of Schools and Colleges

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.