Space Bounds for Resolution
Authors:
- 1 November 2001
- journal article
- Published by Elsevier in Information and Computation
- Vol. 171 (1) , 84-97
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Lower bounds for resolution and cutting plane proofs and monotone computationsThe Journal of Symbolic Logic, 1997
- Aussagenlogik: Deduktion und Algorithmen1994
- Many hard examples for resolutionJournal of the ACM, 1988
- Hard examples for resolutionJournal of the ACM, 1987
- Minimal non-two-colorable hypergraphs and minimal unsatisfiable formulasJournal of Combinatorial Theory, Series A, 1986
- The intractability of resolutionTheoretical Computer Science, 1985