## Computational Number Theory and Algebra

Computational Number Theory and Algebra (Prof. Nitin Saxena, IIT Kanpur). Instructor: Prof. Nitin Saxena, Department of Mathematics, IIT Kanpur. Algebra plays an important role in both finding algorithms, and understanding the limitations of computation. This course will focus on some of the fundamental algebraic concepts that arise in computation, and the algebraic algorithms that have applications in real life. The course will cover the problems of fast integer (or polynomial) multiplication (or factoring), fast matrix multiplication, primality testing, computing discrete logarithm, error-correcting codes, lattice-based cryptography, etc. The course intends to introduce both basic concepts and practical applications.
(from **nptel.ac.in**)

Lecture 24 - Randomized Primality Testing: Solovay-Strassen and Miller-Rabin Tests |

Go to **the Course Home** or watch other lectures: