Opening book details…
Can I read Disjunctive and conjunctive normal forms of pseudo-Boolean functions on EtoBox?
Disjunctive and conjunctive normal forms of pseudo-Boolean functions by Stephan Foldes; Peter L. Hammer is a Computer Science article available to read on EtoBox.
What is Disjunctive and conjunctive normal forms of pseudo-Boolean functions about?
After showing that every pseudo-Boolean function (i.e. real-valued function with binary variables) can be represented by a disjunctive normal form (essentially the maximum of several weighted monomials), the concepts of implicants and of prime implicants are analyzed in the pseudo-Boolean context, and a consensus-type method is presented for ÿnding all the prime implicants of a pseudo-Boolean function. In a similar way the concepts of conjunctive normal form, implicates and prime implicates, as well as the resolution method are examined in the case of pseudo-Boolean functions.
Who reads Disjunctive and conjunctive normal forms of pseudo-Boolean functions?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Stephan Foldes; Peter L. Hammer
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
- Published
- 2000
- Language
- EN
- Field
- Computer Science (Physical Sciences)