As others have said, we will leave the straight graph theory to networkx and similar libraries. Those other things would be fitting, though. Take a look at what's already implemented in the combinatorics module, the sets module, and elsewhere.
And it would be awesome to have a group theory module. We presently only have a Permutation class in the combinatorics module, but other than that, we don't really have a good way to represent a group. Obviously, to compute the Galois group of a polynomial, you need a way to represent it, so for this idea, you would really need to implement a group theory framework that we can build upon. What algorithm do you use to compute the Galois group? Aaron Meurer On Fri, Mar 16, 2012 at 6:06 AM, Aleksandar Makelov <[email protected]> wrote: > Hi guys, > > I'm currently a freshman at Harvard College, probably concentrating in > mathematics / mathematics and CS. I've done a lot of mathematics in > high school (math Olympiads) and university (honors linear and > abstract algebra, real and complex analysis) so far, and I'm > interested in bringing mathematics and CS together. > > I've been dealing with sympy for a couple of weeks now and was > wondering whether it'd be a good idea for GSoC to implement some more > complicated combinatorial functionality (e.g. graph algorithms, > generating functions, recurrence relations, operations on sets,...) ? > > Also, I'm currently working on several little functions for > computation of the Galois group of quadratic/cubic/quartic > polynomials; I'll probably send the code in a couple of days. Maybe > I'll be able to develop some GSoC-like ideas in this direction > (abstract algebra) as well. > > -- > You received this message because you are subscribed to the Google Groups > "sympy" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/sympy?hl=en. > -- You received this message because you are subscribed to the Google Groups "sympy" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/sympy?hl=en.
