explainer · HACKER NEWS RECOMMENDATION
What P vs NP is actually about
Polylog · 4 HN recommenders · 3 recommendation months
Recommended by 4 Hacker News commenters across 3 months (2024–2026).
SignalTube analysis
Among 6 other explainer videos tagged Computability & complexity theory, the mean is 3.7 distinct HN recommenders. This video has 4 distinct HN recommenders, close to that mean. Recommendations span 3 distinct months; the peer average is 3.8 months. This is a data-derived comparison, not a human review or quality rating.
100% of its 5 labeled comments are marked as recommendations or strong recommendations. HN mention years are 2024–2026; those years describe discussion history, not upload date. Its verified runtime is 17 minutes 58 seconds. YouTube lists its publication date as 2024-08-19.
- Channel / speaker
- Polylog
- Verified runtime
- 17m 58s
- YouTube upload date
- 2024-08-19
- Hacker News mention years
- 2024–2026
SAME TOPIC AND FORMAT
Compare with related videos
The comparison cohort uses other explainer videos in Computability & complexity theory. “Shared recommenders” counts HN users who recommended both videos in the source graph.
| Video | HN recommenders | Recommendation months | Positive label share | Shared recommenders | Runtime | Upload date |
|---|---|---|---|---|---|---|
| What P vs NP is actually aboutCurrent video | 4 | 3 | 100% | — | 17m 58s | 2024-08-19 |
| Math's Fundamental Flawexplainer · Veritasium | 7 | 7 | 47% | No recorded overlap | 34m 0s | 2021-05-22 |
| All the Numbers - Numberphileexplainer · Numberphile | 6 | 6 | 58% | No recorded overlap | 14m 27s | 2019-03-04 |
| P vs. NP and the Computational Complexity Zooexplainer · hackerdashery | 4 | 5 | 63% | No recorded overlap | 10m 44s | 2014-08-26 |
THREE SOURCE-BASED CONTEXT POINTS
Why Hacker News recommends it
Each note combines the dataset’s stance label and short rationale; comment bodies are not reproduced. Open the HN source for the original discussion.
The archive classifies this as a recommendation in “I Verified My LinkedIn Identity. Here's What I Handed Over”. Its short rationale: Explains P vs NP explicitly through reversibility.
The archive classifies this as a recommendation in “How can AI researchers save energy? By going backward”. Its short rationale: Connects computation directionality to P vs NP via circuits.
The archive classifies this as a recommendation in “Solving Sudoku in Python Packaging”. Its short rationale: Makes intuitive why SAT inverts any function.