AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
2min chapter
#130 – Scott Aaronson: Computational Complexity and Consciousness
Lex Fridman Podcast
P Versus NP Is the Biggest of the Seven Problems
P versus NP is one of these seven problems that carries this million dollar prize from the Clay Foundation. If you had this fast algorithm, then you could solve all seven of them. You think it would have like what kind of impact does that have? Well, here's an example. The question has been reduced to does that exist or not? Yes. Now your next move might be something like, you know, you now have like a theoretically optimal way to train any neural network,.
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