CSCI 723 - Advanced Analysis of Algorithms

Fall or Spring 3 Prerequisite(s): CSCI 653 or consent of the instructor.

Advanced aspects of the design and analysis of computer algorithms. The study of probabilistic algorithms and parallel algorithms for solving problems from graph theory, geometry, and number theory. Lower bound theory. Intractability theory and its application to modern cryptography.