Article may be outdated

This article is 50 days old. Some details may have changed since publication.

Hacker News·2 min read·hard

Markets are competitive if and only if P = NP

K
kscarlet
Markets are competitive if and only if P = NP
AI Summary

This article discusses a theoretical paper by Philip Z. Maymin exploring the relationship between competitive markets and the P vs NP computational complexity problem. It provides links to academic resources and bibliographic tools for further research.

Why it matters

It bridges the gap between economic theory and computer science, suggesting that market efficiency may be fundamentally linked to computational limits.

Dive DeeperCreate a free account to unlock

Focus to learn more arXiv-issued DOI via DataCite Submission history From: Philip Maymin [ view email ] [v1] Mon, 23 Feb 2026 23:31:43 UTC (58 KB) Full-text links: Access Paper: View a PDF of the paper titled Markets are competitive if and only if P != NP, by Philip Z. Maymin View PDF TeX Source view license Current browse context: cs.GT < prev | next > new | recent | 2026-02 Change to browse by: cs cs.CC econ econ.TH q-fin q-fin.CP References & Citations NASA ADS Google Scholar Semantic Scholar export BibTeX citation Loading... BibTeX formatted citation loading... Data provided by: Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer ( What is the Explorer? ) Connected Papers Toggle Connected Papers ( What is Connected Papers? ) Litmaps Toggle Litmaps ( What is Litmaps? ) scite.ai Toggle scite Smart Citations ( What are Smart Citations? ) Code, Data, Media Code, Data and Media Associated with this Article alphaXiv Toggle alphaXiv ( What is alphaXiv? ) Links to Code Toggle CatalyzeX Code Finder for Papers ( What is CatalyzeX? ) DagsHub Toggle DagsHub ( What is DagsHub? ) GotitPub Toggle Gotit.pub ( What is GotitPub? ) Huggingface Toggle Hugging Face ( What is Huggingface? ) ScienceCast Toggle ScienceCast ( What is ScienceCast? ) Demos Demos Replicate Toggle Replicate ( What is Replicate? ) Spaces Toggle Hugging Face Spaces ( What is Spaces? ) Spaces Toggle TXYZ.AI ( What is TXYZ.AI? ) Related Papers Recommenders and Search Tools Link to Influence Flower Influence Flower ( What are Influence Flowers? ) Core recommender toggle CORE Recommender ( What is CORE? ) Author Venue Institution Topic About arXivLabs arXivLabs: experimental projects with community collaborators arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Continue reading on Headlinne

Create a free account to read the full article.

Read full article →
technologyscienceeconomy
Political Bias
Center
LeftLean LCenterLean RRight
Confidence: 95%

The content is a technical summary of an academic paper with no subjective commentary.

Get smarter about the news

Sign up free for a feed built around what you actually care about, Dive Deeper research on any story, and the full text of every article.

Create free account

Already have an account? Sign in