[CSS.307.1]
Algebra and Computation
(2022, Jan–May)
Schedule: Tuesday, Thursday at 11:30 — 13:00 (IST) [.ical]
Recorded lectures
Hand-written notes
The hand-written notes from the lectures can be obtained from this Dropbox folder.
Sage notebooks and references
These were some sage notebooks that we used during the class.
- Sage demo: (.ipynb) (.html)
- Polynomial multiplication: (.ipynb) (.html)
- Hensel lifting: (.ipynb) (.html)
This is a short exposition of the Schönhage-Strassen algorithm for polynomial multiplication
- An exposition of the Schönhage-Strassen algorithm for polynomial multiplication (.pdf)