市场具有竞争性当且仅当P = NP
摘要
本文建立了市场竞争性与P与NP问题之间的理论联系,论证了竞争性市场存在的条件是且仅是P ≠ NP。
暂无内容
查看缓存全文
缓存时间: 2026/07/03 17:15
# Markets are competitive if and only if P != NP 来源:https://arxiv.org/abs/2602.20415 文献工具 ## 文献与引用工具 文献浏览器(开关) 代码、数据、媒体 ## 与本文相关的代码、数据与媒体 演示 ## 演示 相关论文 ## 推荐与搜索工具 关于arXivLabs ## arXivLabs:与社区合作者共同开展实验项目 arXivLabs 是一个框架,允许合作者直接在我们的网站上开发和分享新的 arXiv 功能。 无论是个人还是组织,只要与 arXivLabs 合作,即表示已接受并认同我们的价值观:开放、社区、卓越和用户数据隐私。arXiv 致力于这些价值观,并仅与遵守这些价值观的合作伙伴合作。 有能为 arXiv 社区增添价值的项目想法吗?**了解更多关于 arXivLabs** (https://info.arxiv.org/labs/index.html) 的信息。
相似文章
若P vs NP问题得到解决,将有何影响?
本文讨论了如果P vs NP问题得到构造性解决的潜在短期和长期影响,据报道像OpenAI和Anthropic这样的组织正在研究此问题,并邀请数学和理论计算机科学领域的专家分享见解。
@ryanlpeterman: 哥德尔奖得主对P vs NP的逆向观点:"My point is that we really don't understand polynomial time computation…
哥德尔奖得主Ryan Williams对P vs NP提出了逆向观点,认为我们对多项式时间计算的理解仍然肤浅且充满惊喜,他将P≠NP的信心定在80%。
@tetsuoai: 运气是无法通过工程手段制造出来的。这是我听过的关于 P 与 NP 问题最清晰的表述。NP 就像一台总是能告诉你哪条路正确的……
一条社交媒体帖子,通过将 NP 比作总是能找到正确路径的“神奇计算机”来解释 P 与 NP 问题,并引用了 MIT 的《算法导论》课程。
NP被高估了
一篇论证NP难问题在实践中往往并不像人们普遍认为的那样棘手的文章,引用了现代求解器和算法进展,它们能高效处理现实世界的实例。
@_maxfeldman:传闻 P = NP,具体来说有一条前景光明的路径可在 O(n^{808017424794512875886459904961710757005754368…) 时间内解决 3-SAT
一则传闻称 P = NP,据称存在一种能在 O(n^{极大数}) 时间内解决 3-SAT 的方法,这显得不太可信或带有幽默色彩。