Why “NP” is being discussed
The most recent Hacker News stories and comments contributing to this topic's mentions.
** simple response: Absolute/unchanging clarity of purpose/intent/interaction between various dynamic levels/groups in an ever changing world. (P=NP) Unified…
by sargstuff · Oct 30, 2026
was P vs. NP solved already? :)
by arstep · Oct 30, 2026
boss: did you just send $5B of our company's liquid capital to a nigerian prince? me: no worries boss, our market cap is $100B boss (who is also the tooth fairy): oh right cool np
by 12_throw_away · Oct 30, 2026
Clearly show it how? It's not enough for finding a solution to be slower than verifying, it has to be slower by a particular extreme amount, and that has to hold for the best po…
by Dylan16807 · Oct 29, 2026
I don't agree with this narrative of the history. It is true that CS had to make theoretical concessions. Just as Newton did. We don't criticize Newtonian mechanics (or, I don't…
by calf · Oct 29, 2026
if someone finds a O(n^100) algo for NP complete problems, the obvious next step is to start lowering that 100 exponent. Given the current developments, I would not be confident…
by elfly · Oct 28, 2026
Interest
Proportion of Hacker News items mentioning "np" over time.
Mentions
Total number of Hacker News items mentioning "np" over time.
NP may refer to: Read more on Wikipedia