undefined | Better HN

0 pointsandrewp1231y ago0 comments

I can't imagine you believe P=NP.

0 comments

I believe that it is an open question. Were I a betting man, I’d bet that P≠NP. I believe it would also be significant to show that P≠NP implies BQP≠NP but that may already be known.

j / k navigate · click thread line to collapse

0 comments

eynsham1y ago

I believe that it is an open question. Were I a betting man, I’d bet that P≠NP. I believe it would also be significant to show that P≠NP implies BQP≠NP but that may already be known.

j / k navigate · click thread line to collapse