Skip to content

A Compression Algorithm for AC^0[p] Circuits Using Certifying Polynomials

Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.

Part of Connections Between Algorithm Design and Complexity Theory