首页分类喜欢稍后看历史关于

P vs. NP and the Computational Complexity Zoo

推荐理由

This 10 minute video is a great introduction to the P = NP problem and computational complexity theory if you have no context.

推荐austinl · 原文2016年11月

说明

这是2014年由hackerdashery发布的一部讲解，主题归在Computability & complexity theory。它讲的是computational complexity这一支里的具体问题，而不是把整个领域扫一遍。适合第一次接触、还没有先修课的人。内容上可以概括成：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 repeatedly recommends it as the best short, funny introduction to P vs. NP and complexity classes for people with no background.讲法不绑某一条新闻，过几年仍然可以当材料看。从2015年到2026年，有4位不同的读者在5个不同月份把它推荐出来，其中明确叫别人去看的有2次。适合用一集把一个概念补上的人。抓住它用的那个图像或类比，比背公式重要。如果已经会了基本定义，就把注意力放在它怎么把computational complexity变成能跟着复述的例子。

视频信息

频道: hackerdashery
时长: 10 分 44 秒
发布年份: 2014

在 YouTube 打开

同主题更多