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:06:11PM * 2 points [-]

There is strong consensus that BQP does not contain NP, but it is not as strong as the overwhelming consensus that P != NP.

Presumably because P = NP would imply that NP is contained in BQP, so you can't believe the first of your statements without believing the second.