The title is wrong but you’re also wrong. Read the abstract of the paper. Here’s the relevant section:

> Combined with Maymin (2011), who proved that market efficiency requires P = NP, this yields a fundamental impossibility: markets can be informationally efficient or competitive, but not both.

isn't that what they're saying with "not both at the same time"? the papers both have opposite signs, one has != and the other has =