Skip to content

Graph Colouring Is Hard on Average for Polynomial Calculus (Jonas Conneryd)

Video by Oberwolfach 2413: Proof Complexity and Beyond, played through YouTube's embedded player.

Graph Colouring Is Hard on Average for Polynomial Calculus (Jonas Conneryd) · BrighterTube