Dear Jesse,
----- Original Message -----
From: "Jesse Mazer" <lasermazer.domain.name.hidden>
To: <everything-list.domain.name.hidden>
Sent: Monday, December 30, 2002 11:40 AM
Subject: Re: Quantum Probability and Decision Theory
> Stephen Paul King wrote:
>
> >
> >Dear Jesse,
> >
> > Please read the below referenced paper. It shows that QM comp *CAN*
"
> >"solve an undecidable problem"
> > (relative to a classical computer)."
>
> Where does it say that?
>
[SPK]
In the abstract of
http://www.cs.auckland.ac.nz/~cristian/coinsQIP.pdf
Please read this paper. It explains the basis of my claim.
Kindest regards,
Stephen
> >I do not see how I misread Feynman's
> >claim
>
> Again, the paper says:
>
> "Is there any hope for quantum computing to challenge the Turing barrier,
> i.e., to solve an undecidable problem, to compute an uncomputable
function?
> According to Feynman's argument ... the answer is negative."
>
> That seems pretty clear to me--if the answer is negative, that means there
> is *not* "any hope for quantum computing to challenge the Turing barrier".
> Do you understand "negative" to mean something different?
>
[SPK]
Perhaps we should consider that our dear Mr. Feynman did not fully
appreciate his own idea. ;-)
Kindest regards,
Stephen
Received on Mon Dec 30 2002 - 13:28:31 PST