@tetsuoai: You can't engineer luck. Cleanest phrasing of P vs NP I've heard. NP is the magical computer that always tells you whic…
Summary
A social media post explaining the P vs NP problem by comparing NP to a 'magical computer' that always finds the right path, referencing MIT's Introduction to Algorithms course.
View Cached Full Text
Cached at: 05/11/26, 02:34 AM
You can’t engineer luck.
Cleanest phrasing of P vs NP I’ve heard.
NP is the magical computer that always tells you which path to take. P is what current silicon can do. Tetris is NP-complete. Chess is EXP-complete.
MIT 6.006 Introduction to Algorithms, Fall 2011. https://t.co/qUqLRWn2i0
Similar Articles
@ryanlpeterman: Gödel Prize Winner contrarian take on P vs NP: "My point is that we really don't understand polynomial time computation…
Gödel Prize winner Ryan Williams offers a contrarian view on P vs NP, arguing that our understanding of polynomial time computation is still shallow and full of surprises, putting his confidence in P≠NP at 80%.
@krishnanrohit: Interesting intuition but unsurprisingly you cannot say this either in mathematics or code https://x.com/fchollet/statu…
A social media discussion debating the mathematical or codifiable nature of an intuition proposed by François Chollet.
NP-Overrated
An essay arguing that NP-hard problems are often not as intractable in practice as commonly believed, citing modern solvers and algorithmic advances that handle real-world instances efficiently.
@itsreallyvivek: https://x.com/itsreallyvivek/status/2062924410588406118
A reflective thread arguing that success in frontier AI labs requires the ability to operate without a map, where research is about navigating uncertainty and engineering is about compressing complex systems into useful abstractions.
@phosphenq: https://x.com/phosphenq/status/2067291637949116431
Anthropic analyzed 400,000 Claude Code sessions and found only a 5% gap in verified success rates between software engineers and non-engineers, suggesting domain expertise matters more than coding ability for AI-assisted development, challenging the 'learn to code' narrative.