17
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Theory and Applications of Satisfiability Testing – SAT 2017 

      Shortening QBF Proofs with Dependency Schemes

      other
      ,
      Springer International Publishing

      Read this book at

      Buy book Bookmark
          There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references26

          • Record: found
          • Abstract: found
          • Article: not found

          The relative efficiency of propositional proof systems

          We are interested in studying the length of the shortest proof of a propositional tautology in various proof systems as a function of the length of the tautology. The smallest upper bound known for this function is exponential, no matter what the proof system. A question we would like to answer (but have not been able to) is whether this function has a polynomial bound for some proof system. (This question is motivated below.) Our results here are relative results.
            Bookmark
            • Record: found
            • Abstract: not found
            • Conference Proceedings: not found

            Chaff

              Bookmark
              • Record: found
              • Abstract: not found
              • Conference Proceedings: not found

              Conflict driven learning in a quantified Boolean Satisfiability solver

                Bookmark

                Author and book information

                Book Chapter
                2017
                August 09 2017
                : 263-280
                10.1007/978-3-319-66263-3_17
                51b00651-6b30-40de-98ee-19ff34c1109a
                History

                Comments

                Comment on this book