A review of NP-Completeness and poly-time reductions; an introduction to randomized algorithms and the randomized complexity classes PP, RP, and BPP; an introduction to approximation algorithms for ...
James Anderson, assistant professor of electrical engineering, has received a National Science Foundation (NSF) CAREER award for his work on developing randomized algorithms for the analysis and ...