Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

RE: Notebook for Primes

• To: mathgroup at smc.vnet.net
• Subject: [mg36023] RE: [mg35992] Notebook for Primes
• From: "DrBob" <majort at cox-internet.com>
• Date: Tue, 13 Aug 2002 05:22:46 -0400 (EDT)
• Reply-to: <drbob at bigfoot.com>
• Sender: owner-wri-mathgroup at wolfram.com

The oldest algorithm for testing primes... the Sieve of Eratosthenes...
is polynomial and deterministic.  It's simply too slow to use, just like
the one at the attachment.

Bobby

-----Original Message-----
From: Jeff Dillon [mailto:jeffdi at fidalgo.net] 
To: mathgroup at smc.vnet.net
Subject: [mg36023] [mg35992] Notebook for Primes


Is there a publicly available Mathematica 3.0 notebook that implements 
the Primes is in P?

http://www.msnbc.com/news/792126.asp

• Follow-Ups:
  • Re: RE: Notebook for Primes
    • From: Daniel Lichtblau <danl@wolfram.com>