Pratibimb / प्रतिबिम्ब

The Image

Prime Number Detection Algorithm

with one comment

Very few people are aware of the fact that three students of IIT Kanpur have successfully devised and implemented an unconditional, deterministic, polynomial-time algorithm to determine if an input number is prime or composite. This is a very important discovery, should I say, in the history of mankind, and we must be proud that this feat has been achieved by Indians. This discovery has long-ranging effects on the way modern cryptography is approached.

Few of us might understand the content of their discovery, but this is officially labeled as “simple”, so you might as well have a look:

Goes a long way in proving the intellectual quality of Indian students.

http://logic.pdmi.ras.ru/ics/papers/pinp.pdf

pinp.pdf

Written by timir

May 31, 2006 at 6:49 pm

Posted in Techie Stuff

One Response

Subscribe to comments with RSS.

  1. я так считаю: бесподобно…

    плешка

    December 17, 2009 at 11:26 pm


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: