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

What P vs NP is actually about

推荐理由

I would highly recommend giving it a watch

强烈推荐nick_g · 原文2024年10月

说明

这是2024年由Polylog发布的一部讲解，主题归在Computability & complexity theory。它讲的是P vs NP这一支里的具体问题，而不是把整个领域扫一遍。适合第一次接触、还没有先修课的人。内容上可以概括成：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.这些读者给出的理由，核心是：Recommended as an intuitive, animated explanation of P vs NP framed around reversing computation.讲法不绑某一条新闻，过几年仍然可以当材料看。从2024年到2026年，有4位不同的读者在3个不同月份把它推荐出来，其中明确叫别人去看的有1次。适合用一集把一个概念补上的人。抓住它用的那个图像或类比，比背公式重要。如果已经会了基本定义，就把注意力放在它怎么把P vs NP变成能跟着复述的例子。

视频信息

频道: Polylog
时长: 17 分 58 秒
发布年份: 2024

在 YouTube 打开

同主题更多