Discussion: a claim that markets are competitive only if P is not NP

Category: Pulse
Status: discussion
Sources: arXiv 2602.20415, HN discussion
Summary: A preprint arguing that market competitiveness is tied to the P versus NP question drew a large HN thread (220 points), with the submitted headline garbling the paper's actual "P != NP" title.
Comments: Commenters connected it to the same author's 2010 "Markets are efficient if and only if P = NP" result and read the combined claim as an impossibility: a market can be informationally efficient or competitive but not both. Several pushed back that observed stable price-fixing cartels sit awkwardly with the paper's argument that collusion detection is computationally infeasible and punishment threats non-credible.