Computational complexity theory
AssessTechniques
The field that studies the resources required to solve computational problems.
Why it's here
Placed in Assess: 2 article(s) of evidence from 2 source(s), led by research-stage coverage, with 1 in the last 30 days. Confidence 40%.
Evidence (2)
- 8OpenAI Blog·8/1/2026researchOpenAI Reports Advances in Mathematics and Theoretical Computer Science
OpenAI says it has produced new results on several long-standing open problems in mathematics and theoretical computer science. The work spans areas including geometry, cryptography, and computational complexity, but the post does not provide full technical details in the excerpt.
- 6Hacker News·7/3/2026researchPaper claims markets are competitive only if P ≠ NP
This arXiv paper argues a theoretical connection between market competitiveness and the classic computational complexity question P versus NP. The post drew significant Hacker News discussion, but it is presented as a research claim rather than a confirmed practical result.