CSCI1550
(Formerly CS155 )Probabilistic Methods in Computer Science
- Instructor(s):
-
Fabio Vandin - Course Home Page:
-
http://www.cs.brown.edu/courses/csci1550/
| Location: | CIT 477 |
| Meeting Time: | C: MWF 10:00-10:50 |
| Exam Group: | 03; 05/09/2013 Exam Time: 09:00 AM |
| 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: 24817