 Number-theoretic algorithms ◦Primality testing (Monte Carlo)  Data Structures ◦Sorting and searching  Algebraic identities ◦Polynomial and matrix identities verification  Mathematical programming ◦Faster linear programming algorithms, rounding linear programming to integer programming solutions
{}