On the (Non) NP-Hardness of Computing Circuit Complexity

Cody Murray, Ryan Williams. On the (Non) NP-Hardness of Computing Circuit Complexity. Electronic Colloquium on Computational Complexity (ECCC), 21:164, 2014. [doi]

Abstract

Abstract is missing.