← Back to Submind

Topic

computational complexity

Moore's Law is Not Dead (Jim Keller) | AI Podcast Clips

Lex Fridman

For over five decades, Moore's Law has served as an inspiring benchmark for engineers, originally defined by Gordon Moore's observation that transistor counts double every two years. Jim Keller argues against the prevailing notion that this law is dead, explaining that while the specific cadence of …

Scott Aaronson: Quantum Supremacy | AI Podcast Clips

Lex Fridman

Scott Aaronson explains that the term "quantum supremacy," coined in 2012, refers to a specific historical milestone where a quantum computer performs a well-defined task significantly faster than any known classical algorithm. It is crucial to understand that this does not imply solving useful prob …