Prime tests and keeping proofs secret.
Stanford, California. On 29 July through 2 August, a group of computer scientists, mathematical physicists, and mathematicians met at Stanford University for a conference on Mathematics and Computers. It was a varied meeting-the talks ranged from the mathematics of chaos to a talk by the peripatetic Hungarian mathematician Paul Erdos on number theory problems that might be interesting to work on. In addition, software vendors set up shop, inviting investigators to bring their problems and try them on different systems. On the last day of the conference, when the talks were in the field of computational complexity-the difficulty of doing certain computer calculations-two new computer science tricks were presented and are recounted here.
Kolata
G
G