logo
episode-header-image
Jul 2020
2h 8m

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

LEX FRIDMAN
About this episode
Richard Karp is a professor at Berkeley and one of the most important figures in the history of theoretical computer science. In 1985, he received the Turing Award for his research in the theory of algorithms, including the development of the Edmonds–Karp algorithm for solving the maximum flow problem on networks, Hopcroft–Karp algorithm for finding maximum ... Show More
Up next
Nov 17
#485 – David Kirtley: Nuclear Fusion, Plasma Physics, and the Future of Energy
David Kirtley is a nuclear fusion engineer and CEO of Helion Energy, a company working on building the world's first commercial fusion power plant by 2028. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/ep485-sc See below for timestamps, trans ... Show More
2h 45m
Oct 31
#484 – Dan Houser: GTA, Red Dead Redemption, Rockstar, Absurd & Future of Gaming
Dan Houser is co-founder of Rockstar Games and is a legendary creative mind behind Grand Theft Auto (GTA) and Red Dead Redemption series of video games. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/ep484-sc See below for timestamps, transcri ... Show More
2h 54m
Oct 14
#483 – Julia Shaw: Criminal Psychology of Murder, Serial Killers, Memory & Sex
Julia Shaw is a criminal psychologist and author who in her books explores human nature, including psychopathy, violent crime, the psychology of evil, police interrogation, false memory manipulation, deception detection, and human sexuality. Thank you for listening ❤ Check out o ... Show More
2h 48m
Recommended Episodes
Jul 2023
Ep 194: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor’s Algorithm
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
1h 34m
Apr 2018
Algorithms
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
43m 28s
Sep 2021
Algorithms: From the ancients to the internet
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
39m 20s
Oct 2023
Paul Christiano — Preventing an AI takeover
<p>Paul Christiano is the world’s leading AI safety researcher. My full episode with him is out!</p><p>We discuss:</p><p>- Does he regret inventing RLHF, and is alignment necessarily dual-use?</p><p>- Why he has relatively modest timelines (40% by 2040, 15% by 2030),</p><p>- What ... Show More
3h 7m
Jan 2024
The Deutsch Files II
The universality of computation and explanation 0:00 The growth of knowledge begins with problems 4:56 Problems are clashes between ideas 9:57 Evolution is not the survival of the fittest 14:50 Bad philosophy in quantum theory 26:46 Free will is intimately connected with knowledg ... Show More
1h 14m
Apr 2016
Algorithms In The Blood: The P vs. NP Problem
<p>What does it mean to solve a problem in our universe? That's a trickier question than you might think, with some fairly high-stakes ramifications in the worlds of computing and even philosophy. In this episode of Stuff to Blow Your Mind, Robert and Joe explore the inherent log ... Show More
53m 47s
Sep 2020
Marcello La Rocca on Algorithms and Data Structures
<p><a href="https://twitter.com/qethanm" target="_blank">Q McCallum</a> (Senior Content Advisor at <a href="https://formulated.by/" target="_blank">Formulatedby</a>, the company behind <a href="https://www.datascience.salon/" target="_blank">Data Science Salon</a>) met up with <a ... Show More
1h 2m
Aug 2021
Episode 21: Proving Fundamental Equivalencies in Isogeny Mathematics!
Benjamin Wesolowski talks about his latest paper in which he mathematically proved that the two fundamental problems underlying isogeny-based cryptography are equivalent. Links and papers discussed in the show: * The supersingular isogeny path and endomorphism ring problems are e ... Show More
46m 52s