This course studies algorithms for generating and using mathematical objects such as permutations and subsets. It also studies algorithms for efficient computing of mathematical quantities such as exponents and numbers modulo n. It will also study topics in computational geometry such as determining whether two line segments intersect. Offered alternate years.
Term Offered
Fall Only