Something I accidentally chanced upon.. And its worth a read, hence this reblog. 🙂 enjoy.


(Dr. Manindra Agarwal’s Journey to the Primality Testing)

It was December 2002 when suddenly a rumor spread around in the Computer Science students, who had just graduated from IITK in May that year, that two of their batch mates had completed their PhDs in a matter of few months. It took no time for the mails to be circulated, phone calls to be made, yahoo messengers to ring the message among the students who were either working or were furthering their studies. Two of their own batch mates, friends of many, had completed their PhD and that too How!

When few got the real scoop, the news was even more interesting than the completion of PhD. They had invented an algorithm to solve a huge problem in Mathematics. It had been an open problem for a long time. They had invented an algorithm to test if a number was prime…

View original post 3,036 more words