Lecturer: Professor Daniel Kleitman
Teaching Assistants:
To be assigned
To be announced
Exam 1: Numbers 2, 5, 8, 11, 15 from the review question list.
2. Sorting
4. Non-Adaptive Sorting: Batcher's Algorithm
6. Finding Efficient Compressions; Huffman and Hu-Tucker Algorithms
8. Coding for Error Correction: the Shannon Bound
10. Polynomial Codes and some lore about Polynomials
11. BCH Codes: Constructing them and finding the Syndrome of a Message
12. Correcting Errors in BCH Codes
13. Properties and Generalizations of our BCH Codes
16. Counting Trees
17. Symmetries
20. Secret Coding 2
22. The Quadratic Sieve and Elliptic Curves
23. The Finite Fourier Transform
24. FFT and Multiplication of Numbers
25. Strassen’s Fast Multiplication of Matrices Algorithm and Spreadsheet Matrix Multiplications
26 and 27 Linear Programming