It's this sort of crap that gets economics a bad name. Real-world markets are rarely (if ever) maximally efficient, regardless of whether P=NP or not, for all sorts of reasons to do with human psychology, friction, etc.