27:04 duration 27 minutes 4 seconds
The minimum circuit size problem is hard for sum…
The minimum circuit size problem is hard for sum of squares - Kilian Risse
Mathematical Approaches to Lower Bounds: Complexity of Proofs and Computation The minimum circuit size problem is hard for sum of squares KTH Royal Institute of Technology Kilian Risse