Counting Roots of Polynomials
Release Date: 2023-08-16
Visitcount : 83
Abstract:
A central theme in algebra and number theory is to count the roots of a polynomial system over a field. In this introductory lecture, we explore the algorithmic aspect of root counting, mostly when the base field is a finite field. Connections with other branches of mathematics will be mentioned along the away, ending with a recent algorithmic application to computer science.