[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Primality test
|
From: |
Hans Aberg |
|
Subject: |
Primality test |
|
Date: |
Sun, 11 Aug 2002 12:28:06 +0200 |
In sci.math.research, the info (below) about the new Indian primality
testing method was posted. -- I do not what it means for GMP, expcet that
it might be something to be curious about.
>From: address@hidden (Nitin Saxena)
>Newsgroups: sci.math.research
>Subject: PRIMES is in P.
>Date: 6 Aug 2002 13:46:18 -0700
>Message-ID: <address@hidden>
>
>Primality Testing can be done in deterministic polynomial-time!!!
>
>The proof can be seen at:
>http://www.cse.iitk.ac.in/primality.pdf
Hans Aberg