Resolution and Binary Decision Diagrams Cannot Simulate Each Other Polynomially

Jan Friso Groote, Hans Zantema. Resolution and Binary Decision Diagrams Cannot Simulate Each Other Polynomially. In Dines Bjørner, Manfred Broy, Alexandre V. Zamulin, editors, Perspectives of System Informatics, 4th International Andrei Ershov Memorial Conference, PSI 2001, Akademgorodok, Novosibirsk, Russia, July 2-6, 2001, Revised Papers. Volume 2244 of Lecture Notes in Computer Science, pages 33-38, Springer, 2001. [doi]

Abstract

Abstract is missing.