No label defined (Q3789523)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4053564
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4053564

      Statements

      0 references
      0 references
      1988
      0 references
      Logical matrices
      0 references
      automated theorem-proving
      0 references
      general constraint satisfaction
      0 references
      implementation of a general matrix generate and test algorithm
      0 references
      [For the entire collection see Zbl 0638.00038.] Logical matrices are generalisations of truth-tables. They provide powerful computational tools for dealing with inference systems. A matrix in which all of the axioms and rules of a theory are true (or designated) but in which some query statement is false (or undesignated) shows that the query statement cannot be derived from the given theory. In this paper we discuss the use of matrices in logical research and in automated theorem-proving, and we conjecture further uses in the area of general constraint satisfaction. The computational ease of use of matrices is partly overshadowed by the computational difficulty of selecting the best or even a suitable matrix for a given task. Little is known about the relative efficiency of various matrices. We discuss our implementation of a general matrix generate and test algorithm which is designed to assist with research into these questions.
      0 references

      Identifiers