News for hackers. Stuff that matters.

A comment on Markets are competitive if and only if P = NP. Parent comment

Re:Markets are competitive if and only if P = NP by ffsm8 on Friday July 03, 2026 @12:26PM (#48776843)
The title on this HN submission is just wrong. Click on the link and find out.
[ Parent | on HN ]
Re:Markets are competitive if and only if P = NP by seizethecheese on Friday July 03, 2026 @01:24PM (#48777472)
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.

[ Parent | on HN ]
Re:Markets are competitive if and only if P = NP by abejfehr on Friday July 03, 2026 @12:35PM (#48776940)
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 =
[ Parent | on HN ]
Re:Markets are competitive if and only if P = NP by ffsm8 on Friday July 03, 2026 @02:21PM (#48778148)
Without the braces around the perfectly I would have understood it... yeah, I think I was misinterpreting what he meant to say
[ Parent | on HN ]