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 討論 ↗