AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
3min chapter
#130 – Scott Aaronson: Computational Complexity and Consciousness
Lex Fridman Podcast
Is P Equal to NP?
No one has proven that there's no way to do it. If we were physicists, we would have just declared that to be a law of nature. I mean, in fact, when people really pressed me on my blog for what odds would I put? I put, you know, two or three percent odds. And look, if P equals NP, well, then there would be the further question of is the algorithm actually efficient in practice? Right? Don Knuth, who I know that you, you've interviewed as well, right? He likes the conjecture that P equalsNP, but that the algorithm is so inefficient that it doesn't matter anyway. Okay. Is it possible at
00:00
Transcript
Episode notes
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode