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. In Mikolaj Bojanczyk, Emanuela Merelli, David P. Woodruff, editors, 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France. Volume 229 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Theodoros Papamakarios

This author has not been identified. Look up 'Theodoros Papamakarios' in Google

Alexander A. Razborov

This author has not been identified. Look up 'Alexander A. Razborov' in Google