Automating algebraic proof systems is NP-hard

Susanna F. de Rezende, Mika Göös, Jakob Nordström, Toniann Pitassi, Robert Robere, Dmitry Sokolov 0001. Automating algebraic proof systems is NP-hard. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 209-222, ACM, 2021. [doi]

Abstract

Abstract is missing.