28.
Avi Wigderson on P vs NP and human knowledge
Wigderson frames P vs NP as the boundary between the problems humans want to solve and the subset we can efficiently solve
2 appearances on the backlist front page in the last 30 days.
Wigderson frames P vs NP as the boundary between the problems humans want to solve and the subset we can efficiently solve
Wigderson is the only person to have won both the Turing Award and Abel Prize, and the interview covers core ideas in complexity and cryptography