Skip to content

Shortest Path Algorithm Problem - Computerphile

10 min
Shortest Path Algorithm Problem - Computerphile

Listen to “Shortest Path Algorithm Problem - Computerphile”

Episode synopsis

A seemingly simple problem that's "in general" incredibly difficult! CEO of Redwood Research Buck Shlegeris explains his favourite algorithmic fact!Buck wants to thank his friend Peter Schmidt-Nielsen for telling him this great fact. More on the sums of square roots problem: https://cstheory.stackexchange.com/questions/79/problems-between-p-and-npc#4010Computerphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: https://jane-st.co/computerphileThis video was filmed and edited by Sean Riley.Computerphile is a sister project to Brady Haran's Numberphile. More at https://www.bradyharanblog.com
Learn more about your ad choices. Visit megaphone.fm/adchoices

ZARZA Studio — Your station on air today: library, music clock, schedule, studio and reports, from the browser.

Meet ZARZA Studio
— on air now — stations in the catalogue 2,025,417 podcasts — countries