Undergraduate Prerequisites: (CASCS 330 OR CASCS 530). CASCS 535 is recommended or consent of instructor. - Graduate Prerequisites: CASCS 330 or CASCS 530 is recommended. - Survey of probabilistic ideas of the theory of computation. Topics may include Monte Carlo and Las Vegas probabilistic computations; average case complexity and analysis; random and pseudorandom strings; games and cryptographic protocol; information; inductive inference; reliability; others. (Offered alternate years.)

Note that this information may change at any time. Please visit the MyBU Student Portal for the most up-to-date course information.