I've been working on a polynomial-time SAT solver concept for over a year. Here are the reasons why I think this concept is correct:
- Doesn't use the resolution rule (which is proven to be exponential).
- Directly solves the forgetting problem of DPLL.
- Uses Conflict Tree to prevent re-exploring conflicting branches.
Top comments (0)