What P vs NP is actually about
Polylog · 4 则 HN 推荐
视频问答
可以让 AI 解释当前片段，或总结整部视频。如果回答附有时间戳，点击即可跳到对应片段。
试着问：这里讲的是什么意思？
需要用 Google 登录。确认前可查看最多会扣除多少积分。
Polylog explains how algorithms can be turned into circuits and encoded as satisfiability problems, which lets you effectively run them backwards. It uses this to motivate breaking RSA, general reductions to SAT, and what P vs NP is really asking.
HN 推荐的原因： Recommended as an intuitive, animated explanation of P vs NP framed around reversing computation.
“I would highly recommend giving it a watch” 阅读 HN 讨论 ↗