The Quanta Podcast cover image

Audio Edition: Quantum Speedup Found for Huge Class of Hard Problems

The Quanta Podcast

00:00

The Specific Optimization Problem Explained

The host describes the polynomial-fitting problem: find a low-degree polynomial that passes through the most given points.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app