Discrete Optimization Lecture 2: Decision Problems, Complexity classes. Philosophy of Duality

About this video

Editorial review · 85% confidence

Full-course playlist 'Discrete Optimization (University of Victoria Math 428/529)' from a curated course list (UVic Math 428 / 529 Discrete Optimization fall 2025, by Jonathan A. Noel (YouTube)); uploader is instructor; playlist judged: Full university course of substantive long-form lectures on discrete optimization taught by the instructor on his own channel.; title passed a strict title check; oEmbed verified.

A 66-minute video from Jonathan Noel: “Discrete Optimization Lecture 2: Decision Problems, Complexity classes. Philosophy of Duality”.

Video by Jonathan Noel, played through YouTube's embedded player.