The Minimum Formula Size Problem is (ETH) Hard

Rahul Ilango. The Minimum Formula Size Problem is (ETH) Hard. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 427-432, IEEE, 2021. [doi]

Abstract

Abstract is missing.