P vs. NP and the Computational Complexity Zoo
hackerdashery · 4 件のHN推薦
動画への質問
現在の場面の解説や、動画全体の要約を AI に頼めます。回答にタイムスタンプがある場合は、選択するとその場面に移動します。
質問例:ここで話し手は何を説明していますか?
Google でのログインが必要です。確定前に消費クレジットの上限を確認できます。
An 11-minute animated introduction to P vs. NP and the wider landscape of complexity classes, inspired by the Complexity Zoo wiki. It assumes no background in computer science.
HNで推薦される理由: HN repeatedly recommends it as the best short, funny introduction to P vs. NP and complexity classes for people with no background.
“This 10 minute video is a great introduction to the P = NP problem and computational complexity theory if you have no context.” HNのコメントを読む ↗