Unprovability of Strong Complexity Lower Bounds in Bounded Arithmetic

Jiatu Li, Igor C. Oliveira. Unprovability of Strong Complexity Lower Bounds in Bounded Arithmetic. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1051-1057, ACM, 2023. [doi]

Abstract

Abstract is missing.