A probabilistic analysis of a new satisfiability algorithm
- 1 January 1982
- journal article
- Published by EDP Sciences in RAIRO. Informatique théorique
- Vol. 16 (3) , 201-223
- https://doi.org/10.1051/ita/1982160302011
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Satisfiability problems for propositional calculiTheory of Computing Systems, 1979
- The complexity of satisfiability problemsPublished by Association for Computing Machinery (ACM) ,1978
- On the Computational Complexity of Combinatorial ProblemsNetworks, 1975
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- The complexity of theorem-proving proceduresPublished by Association for Computing Machinery (ACM) ,1971
- The Multiplicative ProcessThe Annals of Mathematical Statistics, 1949