Re: Quantum Probability and Decision Theory

From: Brent Meeker <meekerdb.domain.name.hidden>
Date: Mon, 30 Dec 2002 16:46:33 +0500

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
Received on Mon Dec 30 2002 - 19:47:20 PST