CSCI1550
(Formerly
CS155
)
Probabilistic Methods in Computer Science
| 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: CSCI0220 or equivalent; CSCI1570 recommended but not required.
|
Page Owner: webmaster
|
Last Modified: Mon Oct 19 09:49:39 2009
|
