31 episodes

This is an advanced class on algorithmic reduction, focusing on techniques for proving problems are complete with respect to various complexity classes.

Algorithmic Lower Bounds: Fun with Hardness Proofs MIT

    • Technology

This is an advanced class on algorithmic reduction, focusing on techniques for proving problems are complete with respect to various complexity classes.

Top Podcasts In Technology

Listeners Also Subscribed To

More by MIT