Algorithm description in GSoC proposal

72 views
Skip to first unread message

Gaurav Dhingra

unread,
Mar 14, 2016, 10:34:11 AM3/14/16
to sympy
Hi everyone,

I will be submitting the Group Theory proposal, but i belive my question is valid to any Mathematics Project involving "Algorithm" coding part.

I am skeptical about what part of algorithms like Todd Coxeter (a very useful algorithm in Group Theory) and Knuth Bendix Completion should i write in my proposal. I followed myself trying to get the answer from last few days. I followed this flowchart:
1. Do i know how the algorithm works mathematically (i.e have i solved example problem in paper)? If yes then
2. Have i tried to understand why the algorithm works that particular way?
3. The jump onto the Handbook of CGT by Holt D. and try to follow the steps in the book examples(starting)  then
4. Read the pseudocode of the algorithm. (does not make complete sense, the API seems somewhat confusing.)

Now the thing is what part of algorithm should i describe in my proposal (should i explain the mathematics of algorithm?) ? Considering the seriousness of Todd Coxeter Algorithm (which will take minimum of 4 weeks for implementation), i can't describe the "gory details" of the algorithm right now in proposal.

If your answer is some what like: I should submit it just the way i feel right currently since that's "my homework" feel free to say so. Just reply so.

Thanks
Gaurav

Jason Moore

unread,
Mar 15, 2016, 6:57:15 PM3/15/16
to sy...@googlegroups.com
I don't think the gory details are required for a good proposal. But you should show that you know what you are talking about and explain things to us that are unlikely to have time to know or understand the details. See some of the past proposals for ideas on what to write.

--
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 post to this group, send email to sy...@googlegroups.com.
Visit this group at https://groups.google.com/group/sympy.
To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/871a691c-4360-44d7-94d4-44fd40f111ed%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Gaurav Dhingra

unread,
Mar 19, 2016, 11:15:27 AM3/19/16
to sympy
Thanks Jason. (i had already read a few days back, got a little lazy)

Gaurav
Reply all
Reply to author
Forward
0 new messages