agda / cubical

An experimental library for Cubical Agda
https://agda.github.io/cubical/Cubical.README.html
Other
447 stars 136 forks source link

Fast polynomial multiplication for arbitrary rings #975

Open mzeuner opened 1 year ago

mzeuner commented 1 year ago

This PR contains a version of karatsubas algorithm for multiplying two polynomials in R[X] that does not require R to have decidable equality or an apartness relation.

For now its still a draft because we should have some benchmarking and see that it is actually faster.