Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567600461> ?p ?o ?g. }
- W1567600461 endingPage "1201" @default.
- W1567600461 startingPage "1194" @default.
- W1567600461 abstract "Efficient implementations of DPLL with the addition of clause learning are the fastest complete satisfiability solvers and can handle many significant real-world problems, such as verification, planning, and design. Despite its importance, little is known of the ultimate strengths and limitations of the technique. This paper presents the first precise characterization of clause learning as a proof system, and begins the task of understanding its power. In particular, we show that clause learning using any nonredundant scheme and unlimited restarts is equivalent to general resolution. We also show that without restarts but with a new learning scheme, clause learning can provide exponentially smaller proofs than regular resolution, which itself is known to be much stronger than ordinary DPLL." @default.
- W1567600461 created "2016-06-24" @default.
- W1567600461 creator A5007902508 @default.
- W1567600461 creator A5025366589 @default.
- W1567600461 creator A5077726785 @default.
- W1567600461 date "2003-08-09" @default.
- W1567600461 modified "2023-09-26" @default.
- W1567600461 title "Understanding the power of clause learning" @default.
- W1567600461 cites W125178576 @default.
- W1567600461 cites W1482062249 @default.
- W1567600461 cites W14839205 @default.
- W1567600461 cites W1488422606 @default.
- W1567600461 cites W1490499382 @default.
- W1567600461 cites W1503147561 @default.
- W1567600461 cites W1508605493 @default.
- W1567600461 cites W1511155470 @default.
- W1567600461 cites W1518673335 @default.
- W1567600461 cites W1524946806 @default.
- W1567600461 cites W1528149415 @default.
- W1567600461 cites W1537595897 @default.
- W1567600461 cites W1538469903 @default.
- W1567600461 cites W1549740976 @default.
- W1567600461 cites W1550483759 @default.
- W1567600461 cites W1556434751 @default.
- W1567600461 cites W1558184472 @default.
- W1567600461 cites W1562025755 @default.
- W1567600461 cites W1569757069 @default.
- W1567600461 cites W1572390900 @default.
- W1567600461 cites W1577460141 @default.
- W1567600461 cites W1589616492 @default.
- W1567600461 cites W1600919542 @default.
- W1567600461 cites W1606316903 @default.
- W1567600461 cites W1667614912 @default.
- W1567600461 cites W1680219918 @default.
- W1567600461 cites W1745650241 @default.
- W1567600461 cites W181880326 @default.
- W1567600461 cites W1820301301 @default.
- W1567600461 cites W1827136749 @default.
- W1567600461 cites W184412634 @default.
- W1567600461 cites W1855994541 @default.
- W1567600461 cites W185836078 @default.
- W1567600461 cites W1966423772 @default.
- W1567600461 cites W1971338172 @default.
- W1567600461 cites W1983382292 @default.
- W1567600461 cites W1988083342 @default.
- W1567600461 cites W1999522767 @default.
- W1567600461 cites W2002103701 @default.
- W1567600461 cites W2005186378 @default.
- W1567600461 cites W2006389447 @default.
- W1567600461 cites W2010880586 @default.
- W1567600461 cites W2011039300 @default.
- W1567600461 cites W2014653572 @default.
- W1567600461 cites W2017127020 @default.
- W1567600461 cites W2024148935 @default.
- W1567600461 cites W2028826326 @default.
- W1567600461 cites W2038118137 @default.
- W1567600461 cites W2040813688 @default.
- W1567600461 cites W2043829066 @default.
- W1567600461 cites W2043924273 @default.
- W1567600461 cites W2044560939 @default.
- W1567600461 cites W2047237020 @default.
- W1567600461 cites W2048051309 @default.
- W1567600461 cites W2057361103 @default.
- W1567600461 cites W2058004157 @default.
- W1567600461 cites W2062897452 @default.
- W1567600461 cites W2063727779 @default.
- W1567600461 cites W2067633747 @default.
- W1567600461 cites W206942027 @default.
- W1567600461 cites W2069683773 @default.
- W1567600461 cites W2071306171 @default.
- W1567600461 cites W207223400 @default.
- W1567600461 cites W2075959177 @default.
- W1567600461 cites W2081278763 @default.
- W1567600461 cites W2084517692 @default.
- W1567600461 cites W2088304441 @default.
- W1567600461 cites W2090359754 @default.
- W1567600461 cites W2092984557 @default.
- W1567600461 cites W2095435811 @default.
- W1567600461 cites W2096200006 @default.
- W1567600461 cites W2096307462 @default.
- W1567600461 cites W2104670598 @default.
- W1567600461 cites W2106371135 @default.
- W1567600461 cites W2106440199 @default.
- W1567600461 cites W2108637261 @default.
- W1567600461 cites W2110599800 @default.
- W1567600461 cites W2119190805 @default.
- W1567600461 cites W2119409835 @default.
- W1567600461 cites W2120855292 @default.
- W1567600461 cites W2121766240 @default.
- W1567600461 cites W2121767365 @default.
- W1567600461 cites W2122055721 @default.
- W1567600461 cites W2123757087 @default.
- W1567600461 cites W2127309711 @default.
- W1567600461 cites W2130272456 @default.
- W1567600461 cites W2130847546 @default.
- W1567600461 cites W2132020706 @default.
- W1567600461 cites W2135354889 @default.
- W1567600461 cites W2135613306 @default.