« Chaos Is Looking Pretty Darn Good |
Main
| Down For The Count? »
Math Breakthrough
Some computer scientists in India have come up with a new and elegant method of determining if a number is prime. It's deterministic, rather than the probabilistic methods presently used.
It probably won't replace current methods in cryptography, though--it's actually slower than standard numerical techniques.
Posted by Rand Simberg at August 09, 2002 09:09 AM
TrackBack URL for this entry:
http://www.transterrestrial.com/mt-diagnostics.cgi/193
Listed below are links to weblogs that reference
this post from
Transterrestrial Musings.
Comments
Sure, it's of no current practical use in cryptography...but, deterministic? I'll have to back track over some maths that I'll (thankfully), but if this method holds up, I think it blows some rather large holes in our understanding of number theory.
Posted by John "Akatsukami" Braue at August 9, 2002 11:46 PM
Post a comment