Space characterizations of complexity measures and size-space trade-offs in propositional proof systems

Theodoros Papamakarios, Alexander A. Razborov. Space characterizations of complexity measures and size-space trade-offs in propositional proof systems. J. Comput. Syst. Sci., 137:20-36, November 2023. [doi]

Abstract

Abstract is missing.