Re: [boost] [gsoc2008] Polynomial Library.

From: Esteve Fernandez (esteve_at_[hidden])
Date: 2008-03-22 07:38:43

Hi Pawel

El Viernes 21 Marzo 2008 19:14:52 Zero Mind escribió:
> What could be added?
> - multiplication algorithm using FFT
> - '/', '/=', '%' and '%=' operators
> - greatest common divisor of polynomials
> - factorisation
> - derivatives and integrals
> - conversions between various polynomial forms
> - faster evaluation of a polynomial
> - finding a polynomial if n points are given (degree of a polynomial is
> n-1) - I am still thinking.
>
> Generally speaking the library would become more advanced.
>
> What do you think about this?
> Please ask also if you have any questions.

Although I'm another student "competing" for a GSoC application, I find this 
library extremely useful. I've had to implement polynomial interpolation for 
doing crypto stuff (Shamir's Secret Sharing Scheme) and would have loved to 
have a library that already solved this problem.

Cheers.