11
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Advances in Cryptology — CRYPTO’ 88 : Proceedings 

      On Propositional QBF Expansions and Q-Resolution

      other
      ,
      Springer Berlin Heidelberg

      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 references18

          • 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

            Conflict driven learning in a quantified Boolean Satisfiability solver

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

              Unified QBF certification and its applications

                Bookmark

                Author and book information

                Book Chapter
                2013
                : 67-82
                10.1007/978-3-642-39071-5_7
                fe823961-45f9-4e69-98e1-38a12d039071
                History

                Comments

                Comment on this book

                Book chapters

                Similar content4,182

                Cited by4