Undergraduate Prerequisites: (CASCS330 OR CASCS530) . CASCS535 is recommended or consent of instructor. - Graduate Prerequisites: CASCS330 or CASCS530 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.