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

[Christos Dimitrakakis]

>> 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.


-- 
Christos Dimitrakakis
http://www.cse.chalmers.se/~chrdimi/