David, do you mean compute prime_pi up to some huge bound (by doing sieving in parallel), then make a giant table with "waypoints" which Sage refers to.
If that's what you are referring to, then yeah I guess you could get a project out of that if it hasn't already been done. If you were a strong programmer and knew about sieving I don't see it taking more than a week or two of coding (lots of CPU time though). Nathan, just in case no one else gives you a project, and you can program in C, I have some projects. But see what else is available first, as my priority isn't to supervise projects at the moment as I did that over the summer. But if no one else has anything suitable, if you email me off-list I will definitely give you details. I'm almost certain there will be some modular forms tables that need computing that William or someone will come up with though.... Bill. On Nov 5, 7:04 pm, David Kirkby <david.kir...@onetel.net> wrote: > On 5 November 2010 18:48, nekopczynski <nekopczyn...@plymouth.edu> wrote: > > > Hello Everyone, > > I am currently a senior computer science student with a strong math > > background. One of my professors, Dana Ernst, also a member here, > > recommended that I post here. I am looking for a senior project > > involving programing, algorithms, parallel processing, and > > mathematics. Does any know of such a project that could be developed > > or needs to be developed for the sage community. Limits on the > > project would require that it be completed in about 3-4 months, no > > longer. Thanks to anyone who can help. > > > Nathan Kopczynski > > Lets beat Mathematica at computing prime_pi. I understand a method is > known, that is non trivial in itself. But once working, it would be > easy to make much faster with parallel code. I don't know the magic > algorithm, but I believe William does. > > Dave -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
