AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
5min chapter
#130 – Scott Aaronson: Computational Complexity and Consciousness
Lex Fridman Podcast
How to Multiply Two Numbers That Are N Digits Long
Complexity theory is the study of inherent resources needed to solve computational problems. It's a huge part of computer science, and it started in 60s and 70s as an autonomous field. But so every problem is solvable, but some problems are harder than others. The NSA could break 2000 bit numbers if they can't do anything with 100 million dollars' worth of computing power.
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