# [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)