#111 – Richard Karp: Algorithms and Computational Complexity

#111 – Richard Karp: Algorithms and Computati...

Up next

#491 – OpenClaw: The Viral AI Agent that Broke the Internet – Peter Steinberger

Peter Steinberger is the creator of OpenClaw, an open-source AI agent framework that’s the fastest-growing project in GitHub history. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/ep491-sc See below for timestamps, transcript, and to give feedb ...  Show more

#490 – State of AI in 2026: LLMs, Coding, Scaling Laws, China, Agents, GPUs, AGI

Nathan Lambert and Sebastian Raschka are machine learning researchers, engineers, and educators. Nathan is the post-training lead at the Allen Institute for AI (Ai2) and the author of The RLHF Book. Sebastian Raschka is the author of Build a Large Language Model (From Scratch) an ...  Show more

Recommended Episodes

Ep 194: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor’s Algorithm
ToKCast

This is a "return to regular format" episode in one respect - readings from and reflections upon "The Fabric of Reality" but also a departure from regular formatting in another respect: I teach a bunch of simple mathematics. This is for those who might think "quantum computation" ...  Show more

Algorithms
The Verb

Can algorithms help writers think more clearly and create innovative work ? On this week's 'Algorithm Verb' Ian McMillan is joined by Helen Arney, who performs a brand new love-song (written for the programme) using search engine algorithms, by Eugenia Cheng, a mathematician and ...  Show more

Algorithms: From the ancients to the internet
The Forum

Hidden from view, complex to understand and often controversial, algorithms are at the heart of computer coding that underpins modern society. Every time we search the internet, every time we pay by credit card, even the romantic partners suggested to us by online dating sites – ...  Show more

Paul Christiano — Preventing an AI takeover
Dwarkesh Podcast

Paul Christiano is the world’s leading AI safety researcher. My full episode with him is out!

We discuss:

- Does he regret inventing RLHF, and is alignment necessarily dual-use?

- Why he has relatively modest timelines (40% by 2040, 15% by 2030),

- What ...

  Show more