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>
- Re: RE: Notebook for Primes