Improving Polynomial GCD proposal for GSoC 2023

89 views
Skip to first unread message

ABHISHEK PATIDAR

unread,
Mar 31, 2023, 5:27:43 AM3/31/23
to sympy
Hi there,

I'm Abhishek Patidar. I am interested in working on the Improving Polynomial GCDs project over the upcoming summer. I have attached a draft of my proposal below and would appreciate your feedback on any discrepancies you may see in my project vision. I am open to all feedback that can help me improve my chances of being selected, including suggestions on timeline, strategy, and objectives.

Oscar Benjamin

unread,
Mar 31, 2023, 6:07:30 AM3/31/23
to sy...@googlegroups.com
Hi Abhishek,

This is a nice looking proposal. I think what is proposed to do is
over-ambitious though. I expect that it is not possible to make really
good implementations of all of the algorithms listed within the time
of a single GSOC project. In practice probably various other things
will need to be implemented in stages just to get any one of the
algorithms to work efficiently with the sparse implementations and
this proposal seems to overlook that additional work that will become
apparent when someone starts to work on this. Likewise integrating any
algorithm so that it is used within existing codepaths always throws
up unforeseen problems that will need to be handled.

I don't think it is necessarily bad that the proposal is over
ambitious because we can see what can be done in the available time.
Probably the ordering of tasks should be changed though so we wouldn't
want to implement all algorithms one by one and then only try to
integrate them at the end. Doing it that way would mean probably not
reaching the integration stage before time runs out. Instead we should
add benchmarks, implement a single algorithm, integrate and optimise
that algorithm and only then consider implementing another algorithm
depending on how much time there is left.

Oscar
> --
> You received this message because you are subscribed to the Google Groups "sympy" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to sympy+un...@googlegroups.com.
> To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/77528f98-d83d-48d3-8694-7f8dbb965348n%40googlegroups.com.

ABHISHEK PATIDAR

unread,
Apr 1, 2023, 8:44:01 AM4/1/23
to sy...@googlegroups.com
Reply all
Reply to author
Forward
0 new messages