On Dec 5, 2006, at 12:55 AM, Nick Alexander wrote:

>
> Hello everyone,
>
> I've posted to the list a few times, but William asked me to post a
> short introduction.  My name is Nick Alexander; I'm a graduate student
> at University of California, Irvine.  Before UCI I was at  
> University of
> Waterloo, and before that, Queen's University (both in Canada).  My  
> web
> presence is at math.uci.edu/~ncalexan but at present it is minimal.
>
> I'm interested in combinatorics, cryptography, and number theory.  I
> use sage for computing Uppuluri-Carpenter numbers (related to Bell
> numbers) and, potentially, will use it for doing cryptography on
> abelian varieties.  As a developer, I'm interested in adding support
> for multivariate power series and, perhaps _very_ rudimentary support
> for non-commutative power series.  (I speak python and several other
> languages so I'm not worried about learning the basics.)  I'm also
> interested in cryptographic algorithms, mostly point-counting on
> curves, and combinatorial algorithms, such as computing Bell and
> Stirling numbers.

Hi Nick,

If you're interested in point-counting algorithms, something that  
really needs work in SAGE is the code that counts points on elliptic  
curves over non-prime finite fields. I improved it from the  
hopelessly naive O(q^3) to the moderately naive O(q) recently, but of  
course you know that's still entirely ridiculous. The situation is as  
it is simply from lack of developer time. The relevant code is in

/sage/schemes/elliptic_curves/ell_finite_field.py

I believe people have written the libraries for this already,  
probably in PARI and other places too, it would just be a matter of  
wrapping them.

No pressure --- just a suggestion if you're looking for something to do.

David


--~--~---------~--~----~------------~-------~--~----~
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/sage-devel
URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/
-~----------~----~----~----~------~----~------~--~---

Reply via email to