Positive and Negative Proofs for Circuits and Branching Programs

Olga Dorzweiler, Thomas Flamm, Andreas Krebs, Michael Ludwig. Positive and Negative Proofs for Circuits and Branching Programs. In Helmut Jürgensen, Juhani Karhumäki, Alexander Okhotin, editors, Descriptional Complexity of Formal Systems - 16th International Workshop, DCFS 2014, Turku, Finland, August 5-8, 2014. Proceedings. Volume 8614 of Lecture Notes in Computer Science, pages 270-281, Springer, 2014. [doi]

Abstract

Abstract is missing.