Position : homepage  > 2017

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.