CSCI1550(Formerly CS155 )
Probabilistic Methods in Computer Science
|Meeting Time:||C: MWF 10:00-10:50|
|Exam Group:||03; 05/09/2013 Exam Time: 09:00 AM|
|Offered This Year?||Yes|
|When Offered?||Most Years|
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.