TY - BOOK AU - Crama,Yves AU - Hammer,P.L. TI - Boolean functions: theory, algorithms, and applications T2 - Encyclopedia of mathematics and its applications SN - 9781139076845 AV - QA341 .C73 2011eb U1 - 511.3/24 22 PY - 2011/// CY - Cambridge, New York PB - Cambridge University Press KW - Algebraic functions KW - Algebra, Boolean KW - Fonctions algébriques KW - Algèbre de Boole KW - MATHEMATICS KW - Linear Programming KW - bisacsh KW - Algebra KW - General KW - fast KW - Electronic book KW - Electronic books N1 - Includes bibliographical references (pages 635-675) and index; Foundations. Fundamental concepts and applications -- Boolean equations -- Prime implicants and minimal DNFs / Peter L. Hammer and Alexander Kogan -- Duality theory / Yves Crama and Kazuhisa Makino -- Special classes. Quadratic functions / Bruno Simeone -- Horn functions / Endre Boros -- Orthogonal forms and shellability -- Regular functions -- Threshold functions -- Red-once functions / Martin C. Golumbic and Vladimir Gurvich -- Characterizations of special classes by functional equations / Lisa Hellerstein -- Generalizations. Partially defined Boolean functions / Toshihide Ibaraki -- Pseudo-boolean functions -- Graphs and hypergraphs -- Algorithmic complexity -- JBool : a software tool / Claude Benzaken and Nadia Brauner UR - https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=366147 ER -