Title Boolean functions : theory, algorithms, and applications / Yves Crama, Peter L. Hammer

Published Cambridge ; New York : Cambridge University Press, ©2011

Online access available from: Cambridge Core    View Resource Record

Click on the following:
EBSCO eBooks

Copies

Description 1 online resource (xxi, 687 pages) : illustrations Series Encyclopedia of mathematics and its applications ; 142 Encyclopedia of mathematics and its applications ; v. 142. Contents 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 Bibliography Includes bibliographical references (pages 635-675) and index Notes English Print version record Subject Algebraic functions. Algebra, Boolean. MATHEMATICS -- Linear Programming. MATHEMATICS -- Algebra -- General. Algebra, Boolean Algebraic functions Form Electronic book Author Hammer, P. L., 1936-2006. ISBN 9781139076845 1139076841 9780511852008 0511852002 9781139079129 1139079123 1283127202 9781283127202 1107218292 9781107218291 1139074598 9781139074599 9786613127204 6613127205 1139068806 9781139068802

  Permalink