Some hard examples for the resolution method

DOI10.1007/BF02945319MaRDI QIDQ2277874zbMATH OpenOpenAlexFDO

Authors Xiang Dong Yu

Publication date 1990

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02945319

zbMATH Keywords

resolution method

Mathematics Subject Classification ID

Recommendations

• Many hard examples for resolution
• The intractability of resolution
• Davis-Putnam resolution versus unrestricted resolution
• Resolution remains hard under equivalence
• Hard examples for resolution

Cites work

• Towards feasible solutions of the tautology problem

This page was built for publication: Some hard examples for the resolution method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277874)