P 与 NP：计算复杂度的动物园

Name: P 与 NP：计算复杂度的动物园
Duration: 10 min 44 s
Description: 受 Complexity Zoo wiki 启发，以 11 分钟的动画介绍 P 与 NP 以及更广泛的复杂性类别。它假设没有计算机科学背景。

原名：【科普】P vs. NP and the Computational Complexity Zoo（By: hackerdashery）

WenryXu·YouTube 369 万次观看·B站 932 播放··10:44

在 B 站打开原 YouTube 版本

关于这个视频

受 Complexity Zoo wiki 启发，以 11 分钟的动画介绍 P 与 NP 以及更广泛的复杂性类别。它假设没有计算机科学背景。

HN 为什么推荐它：HN 多次推荐它作为对没有背景的人来说 P 与 NP 和复杂性课程的最佳简短、有趣的介绍。

“如果您没有上下文，这个 10 分钟的视频是对 P = NP 问题和计算复杂性理论的精彩介绍。”— HN 评论 · 2016 · 原文

查看英文原文

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.

Why HN likes it: 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 提及 8 次推荐者 4 人首次 2015最近 2026质量分 6.0

原视频频道：hackerdashery · YouTube 369 万次观看

科普入门常青p vs np复杂度等级np 完全复杂性动物园计算理论

可计算性和复杂性理论娱乐和视觉数学