CSCI1550
(Formerly CS155 )Probabilistic Methods in Computer Science
- Instructor(s):
-
Eli Upfal - Course Home Page:
-
http://www.cs.brown.edu/courses/csci1550/
| Location: | CIT 477 |
| Meeting Time: | K: TTh 2:30-3:50 |
| Exam Group: | |
| Semester: | 2 (Spring) |
| Offered This Year? | Yes |
| When Offered? | Most Years |
Description
Introduction to the applications of probability theory in computer science, in particular to randomized algorithms and probabilistic analysis of algorithms. The course 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. No prior knowledge of probability theory is assumed. Prerequisite: CSCI1570 recommended but not required.
CRN: 26991