Advanced topics and problems in analyzing algorithms. Algorithms involving structures such as sequences, sets, and graphs, and topics such as geometric and numeric algorithms. An introduction to the question of P=NP and NPComplete problems. Parallel algorithms. This course is offered irregularly.
Prerequisites: Computer Science 112 and Mathematics 108 or 219.
