bentarm comments on The Curve of Capability - Less Wrong

18 Post author: rwallace 04 November 2010 08:22PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (264)

Sort By: Best

Show:

You are viewing a single comment's thread. Show more comments above.

Comment author: bentarm 06 November 2010 05:03:53PM 4 points [-]

It's not even known if NP contains BQP?

No. The best we can do is that both contain BPP and are contained in PP, as far as I recall.

Comment author: wnoise 06 November 2010 10:09:00PM 2 points [-]

And there exist oracles relative to which BQP is not contained in MA (which contains NP).