RE: Notebook for Primes
- To: mathgroup at smc.vnet.net
- Subject: [mg36031] RE: [mg35992] Notebook for Primes
- From: "Jeff Dillon" <jeffdi at fidalgo.net>
- Date: Tue, 13 Aug 2002 05:22:54 -0400 (EDT)
- Reply-to: jeffdi at fidalgo.net
- Sender: owner-wri-mathgroup at wolfram.com
I only wanted the algorithm out of intellectual curiousity. Jeff >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 >Sent: Sunday, August 11, 2002 4:14 AM >Subject: [mg36031] [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 > > > > > http://www.fidalgo.net/mail/