Closer To Truth cover image

Is Mathematics Eternal?

Closer To Truth

00:00

Practical Limits: P vs NP and Physical Computation

Aaronson explains P vs NP, examples like chess and travelling salesman, and how physics (quantum computing) affects what can be computed.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app