Re:A Quasipolynomial Time Algorithm for Graph Isomorphism: T...
by maweki on Thursday November 12, 2015 @03:37PM
(#10555924)
Well, you've read my implication-arrow the wrong way. Since I don't believe that NP=co-NP (in any case), I can't believe that P=NP because Co-P=P. So if the collapse would happen (what the OP mentioned as a possibility), one implication would be NP=co-NP. I don't believe that so I can't believe in collapse.
[ Parent
| on HN ]
There are no comments on this comment yet.