webstersprodigy.net » benchmark http://webstersprodigy.net Me trying to learn how to use a computer Sat, 04 Feb 2012 01:17:01 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 modular exponentiation speedup http://webstersprodigy.net/2008/12/modular-exponentiation-speedup/ http://webstersprodigy.net/2008/12/modular-exponentiation-speedup/#comments Mon, 08 Dec 2008 19:49:55 +0000 webstersprodigy http://webstersprodigy.net/?p=426 Trying to do this in a somewhat intelligent way this time.

The results are good.  timing in at around 4 seconds instead of the brute force 11 minutes.  I’m very positive it could be sped up much much more by writing in C, but this is just algorithmic, and I’m writing in python.

Sorry for the pdf, but I’m in no mood to format.

The code is here.

]]> http://webstersprodigy.net/2008/12/modular-exponentiation-speedup/feed/ 0