[GSOC 2026] Zippels algorithm implementation (GCD improvement project)

[Luca Bertoni]

Hello dear sympy community, I write to share my proposal idea with you in case you have already some early feedbacks to share with me.

My idea was to implement the zippel algorithm for the gcd calculation of sparse polynomials. 

-Is this idea suitable for a gsoc project? 

-If yes what project lenght would fit best to it?

I gained some familiarity with the polys module while working on pr #29312, wich is also gcd related and based on an old unmerged gsoc pr.

I'm still studying Zippels paper to understand deeply the algorithm and how it could be implemented practically in sympy. I will share a proposal in the next weeks.

Best regards, Luca Bertoni

[Oscar Benjamin]

On Sat, 7 Mar 2026 at 12:28, Luca Bertoni <kaiserve...@gmail.com> wrote:
>
> Hello dear sympy community, I write to share my proposal idea with you in case you have already some early feedbacks to share with me.
> My idea was to implement the zippel algorithm for the gcd calculation of sparse polynomials.
> -Is this idea suitable for a gsoc project?
> -If yes what project lenght would fit best to it?

Yes it is a suitable idea for a GSOC project.

I think that just the algorithm could be done in a short project but
it is also possible to have a bigger project with a broader focus on
improving polynomial GCD and benchmarks and improving the other
algorithms and so on.

The question about project duration should really be a question for
you: how much time do you want to spend on a project?

--
Oscar