September 2002
Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          
Aug   Oct


pages I visit regularly


Click here to send an email to the editor of this weblog.  Write to me!


more posts

Monday, September 2, 2002   
Prime Stuff

Almost everyone has the intuition that there must be some kind of "order" to prime numbers. But perhaps they are an example of what Wolfram calls "The Principle of Computational Irreducibility." We know how to test them, but not how to generate them efficiently.

But maybe we'll be able to sneak up on the little buggers. Certainly it would be nice to think so.

10:03:55 PM      


© Copyright 2002 Pascale Soleil.
Last updated: 10/1/02; 1:13:53 PM.
Comments by: YACCS
Click to see the XML version of this web page.