Work

Towards Verified Polynomial Factorisation

Year: 2024
Type: conference-paper
Abstract: Computer algebra systems are really good at factoring polynomials, i.e. writing$f$as a product of irreducible factors. It is relatively easy to verify that we have a factorisation, but verifying that these factors are irreducible is a much harder problem. This paper reports work-in-progress to do such verification in Lean.
Institution: University of Bath
Language: English
Open Access status: green
OpenAlex ID: W4407951091
FWCI:
Cites: 10
Cited by:
Related to: 10