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のコメントを読む ↗