Blog on Math Blogs

Mathematical Digest


Short Summaries of Articles about Mathematics
in the Popular Press

"Primed to go: Mathematicians are discussing ways to make code-breakingeasier." The Economist, 27 March2003.
"Fear of factors: Cracking prime-number case raises online security doubts," by Lee Dembart. International HeraldTribune, 10 March 2003.

These two articles discuss the recent result of a team of mathematicians at theIndian Institute of Technology, who found a new algorithm for testing whether anumber is prime. This algorithm, which caught researchers completely bysurprise, demonstrates that primality testing can be carried out efficiently,or, as computational complexity experts put it, "in polynomial time".

--- Allyn Jackson




Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia