Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow

Researchers Achieve 'Absurdly Fast' Algorithm...

Up next

Is String Theory Still Our Best Hope?

Is string theory the one true “theory of everything?” Some physicists swear it’s a fundamental ingredient of nature. Others wish it would just go away. On this episode of The Quanta Podcast, host Samir Patel speaks with columnist Natalie Wolchover about the mathematical developme ...  Show more

Audio Edition: New Physics-Inspired Proof Probes the Borders of Disorder

For decades, mathematicians have struggled to understand matrices that reflect both order and randomness, like those that model semiconductors. A new method could change that.The story New Physics-Inspired Proof Probes the Borders of Disorder first appeared on Quanta Magazine. 

Recommended Episodes

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

How AI Is Speeding Up Scientific Discoveries
Short Wave

Artificial intelligence can code computer programs, draw pictures and even take notes for doctors. Now, researchers are excited about the possibility that AI speeds up the scientific process — from quicker drug design to someday developing new hypotheses. Science correspondent Ge ...  Show more

Can Computers Be Mathematicians?
The Joy of Why

<span style="font-weight: 400">How do you teach mathematics to an artificial intelligence? AI has already bested humans at various problem-solving tasks, including games like chess and Go. But before any task can be tackled by a machine, it must be reinterpreted as  directions ...

  Show more

#111 – Richard Karp: Algorithms and Computational Complexity
Lex Fridman Podcast

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 th ...  Show more