COMP-8920: Computational Discrete Mathematics

This class will provide a broad introduction to computational discrete mathematics with a focus on symbolic computation.

Instructor

Curtis Bright

Lecture Notes

These notes have been archived since 2021. I recommend referring to the 2022 notes because they correct some typos.

• Welcome to Computational Discrete Mathematics (pdf, ipynb)
• Sage Introduction (pdf, ipynb)
• Basic Algebraic Operations (pdf, ipynb)
• The Euclidean Algorithm (pdf, ipynb)
• Modular Arithmetic (pdf, ipynb)
• Cryptography and Coding Theory (pdf, ipynb)
• Polynomial Evaluation and Interpolation (pdf, ipynb)
• Fast Multiplication and the Discrete Fourier Transform (pdf, ipynb)
• Satisfiability Solving (pdf, ipynb)

Course Information

• Course Flyer
• Syllabus