42
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Automated Deduction – CADE-24 

      Verifying Refutations with Extended Resolution

      other

      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 references21

          • 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
            • Article: not found

            The intractability of resolution

              Bookmark
              • Record: found
              • Abstract: not found
              • Book Chapter: not found

              On the Complexity of Derivation in Propositional Calculus

                Bookmark

                Author and book information

                Book Chapter
                2013
                : 345-359
                10.1007/978-3-642-38574-2_24
                45378219-cd69-4247-b3b0-b1cc4b7debeb
                History

                Comments

                Comment on this book

                Book chapters

                Similar content3,820

                Cited by13