Complexity of AlgorithmsCovers the Big-O notation to analyze algorithm efficiency and provides examples of polynomial and factorial function estimates.
Interlacing PolynomialsExplores interlacing polynomials, real rooted theorems, and pseudo-probabilistic methods in polynomial analysis.
Attack on RSA using LLLCovers Coppersmith's method for attacking RSA encryption by efficiently finding small roots of polynomials modulo N.
Complex Roots and PolynomialsExplores complex roots, polynomials, and factorizations, including roots of unity and the fundamental theorem of algebra.
Finite Dimensional SpacesExplores finite dimensional spaces, covering extraction process, bases generation, and space completion.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.
