[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)
Problem sets
- Set 1:[Part A (.ipynb) (.html) ] [Part B (.pdf)] (Due date: 2022-03-03)
- Set 2:[Part A (.ipynb) (.html) ] [Part B (.pdf)] (Due date: 2022-03-28)
- Set 3:[Part A (.pdf)] [Part B (.ipynb) (.html) ] (Due date: 2022-05-02)