What P vs NP is actually about
Polylog · 2 位 HN 用户推荐 · 2024–2026
Despite being mentioned throughout the post, I don't see a link to the video in question. I saw it when it was posted a few weeks back and really enjoyed it. I would highly recommend giving it a watch, especially if the ramifications of P vs NP are new to you [1] [1] [link]
— nick_g, 2024> inverse computation would take an intractable amount of time. On a real side note I really like this explanation of P vs NP as it explicitly talks about reversibility. [link]
— godelski, 2026