Tradeoffs Between Fundamental Complexity Measures of Propositional Proofs

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video · 82% confidence

Tradeoffs Between Fundamental Complexity Measures analyzes relationships between different complexity measures in proof theory. This teaches theoretical foundations of propositional proof systems.

A 72-minute video from Microsoft Research: “Tradeoffs Between Fundamental Complexity Measures of Propositional Proofs”.

Video by Microsoft Research, played through YouTube's embedded player.