Monotone Circuit Lower Bounds from Resolution

Ankit Garg, Mika Göös, Pritish Kamath, Dmitry Sokolov. Monotone Circuit Lower Bounds from Resolution. Electronic Colloquium on Computational Complexity (ECCC), 24:175, 2017. [doi]

Authors

Ankit Garg

This author has not been identified. Look up 'Ankit Garg' in Google

Mika Göös

This author has not been identified. Look up 'Mika Göös' in Google

Pritish Kamath

This author has not been identified. Look up 'Pritish Kamath' in Google

Dmitry Sokolov

This author has not been identified. Look up 'Dmitry Sokolov' in Google