« Metanews | Main | Chimera .6 »

November 04, 2002

Cut down in the prime of polynomial time

PRIMES is in P

This team has discovered a polynomial-time algorithm to determine the prime or composite status of a given integer. You can download the descriptive paper, which is only 9 pages long (if a tad dense).

Spotted at Metafilter.

November 4, 2002 in Seen browsing | Permalink


TrackBack URL for this entry:

Listed below are links to weblogs that reference Cut down in the prime of polynomial time: