Other Directory Sites: SeekWonder | Directory Owners Forum
The following archive was created by hippie-mail 7.98617-22 on Sat Apr 10 1999 - 01:18:25
John Gilmore (gnu@toad.com)
Mon, 01 Feb 1999 11:55:31 -0800
> Suppose someone discovers a way to solve NP-complete problems with a
> quantum computer; should he publish?
Certainly. It would instantly make her a famous mathematician. It
would probably be the catalyst for many others to make progress in
number theory. And it would inform the public that they had better
keep a close eye on the capabilities of quantum computers, the same
way they today watch VLSI and parallel computation capabilities to
determine when it's prudent to retire an algorithm.
John
The following archive was created by hippie-mail 7.98617-22 on Sat Apr 10 1999 - 01:18:25