[FOM] New manuscripi on NP $\neq$ co=NP
Timothy Y. Chow
tchow at math.princeton.edu
Mon Mar 7 12:12:13 EST 2022
Martin Dowd wrote:
> After my bungled earlier attempt, I think I finally have a proof that
> NP$\neq$co-NP. A preprint is available at
> Separating some Complexity Classes
> https://www.researchgate.net/publication/359037590
Since Edward Haeusler thinks he has a proof that NP = co-NP, it would seem
natural for the two of you to examine each other's proofs.
https://cs.nyu.edu/pipermail/fom/2021-November/022975.html
Note that since NP = PSPACE implies that NP = co-NP, you could also
exchange notes with Lew Gordeev.
https://arxiv.org/pdf/2011.09262.pdf
Tim
More information about the FOM
mailing list