Bounded-Depth Frege Complexity of Tseitin Formulas for All Graphs

Published: Jan. 24, 2020, 12:32 a.m.

Nicola Galesi speaking at the BIRS workshop 20w5144: Proof Complexity (Jan 19 - Jan 24). Recorded by the Banff International Research Station for Mathematical Innovation and Discovery.