Donald Knuth: P=NP | AI Podcast Clips
Lex Fridman
Donald Knuth addresses the popular intuition surrounding the P versus NP problem, specifically challenging the notion that if a solution exists for difficult problems, it must be simple enough for someone to eventually discover and write down. He argues that while an algorithm might theoretically ex …