视频目录 / 数学逻辑、集合与证明

热度排名 #1447

P 与 NP：计算机科学的大难题｜《Quanta》

P vs NP Explained: Computer Science's Biggest Puzzle

从很快核对答案和很快找出答案的区别入手，再把两种任务写成时间随输入规模增长的条件。

Quanta Magazine · 1 串讨论 · 热度 1.869

在此播放

讨论出处

• Hacker News · 原讨论 ↗2023-12-14 · 帖子分数 3