Connectionists: Physics and Psychology (and the C-word)

[Carson Chow]

You're absolutely right. I was implicitly assuming P != NP but of course 
that's the million dollar question!

Anyway, if QM has anything to do with C then somehow C is in BQP but not 
in BPP.

On 1/28/14 4:49 PM, Christos Dimitrakakis wrote:
>>> are in BQP and not in BPP.  We also know that BPP is much smaller than
>>> NP, so if C does require QM then for some reason it sits in a small
>
> Well, P <= BPP <= NP - we can guess that BPP is smaller than NP, but 
> even the outer relationship has not been resolved yet.
>
>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.srv.cs.cmu.edu/pipermail/connectionists/attachments/20140128/902fda99/attachment.html>