On 31-Dec-02, Hal Finney wrote:
 
> One correction, there are no known problems which take exponential
> time but which can be checked in polynomial time. If such a problem
> could be found it would prove that P != NP, one of the greatest
> unsolved problems in computability theory.

What about Hamiltonian circuits or factoring an integer or roots of a
Diophantine equation?

Brent Meeker
"Just when I thought things couldn't get worse, I installed
Windows XP."
      --- DaveP

Reply via email to