How Hard is too Hard? An Introduction to Complexity - Colva Roney-Dougal
Gresham College · 44:22 · Watch on YouTube
이 강연은 순수 수학자가 P 대 NP를 설명합니다: 해가 검증되기 쉬운 모든 문제를 풀기도 빠를 수 있는지의 여부입니다. 그녀는 대부분의 연구자들이 P ≠ NP라고 믿지만, 아무도 증명할 수 없다고 말합니다. 왜냐하면 수학은 아직 어떤 문제가 본질적으로 어렵다는 것을 증명하는 기법을 가지고 있지 않기 때문입니다.