Boolean functions : theory, algorithms, and applications /
Crama, Yves, 1958-
Boolean functions : theory, algorithms, and applications / Yves Crama, Peter L. Hammer. - Cambridge ; New York : Cambridge University Press, ©2011. - 1 online resource (xxi, 687 pages) : illustrations - Encyclopedia of mathematics and its applications ; 142 . - Encyclopedia of mathematics and its applications ; v. 142. .
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.
English.
9781139076845 (electronic bk.) 1139076841 (electronic bk.) 9780511852008 (electronic bk.) 0511852002 (electronic bk.) 9781139079129 (eisbn) 1139079123 (eisbn) 1283127202 9781283127202 (hardback) (hardback) 1107218292 9781107218291 1139074598 9781139074599 9786613127204 6613127205 1139068806 9781139068802
Algebraic functions.
Algebra, Boolean.
Fonctions algébriques.
Algèbre de Boole.
MATHEMATICS--Linear Programming.
MATHEMATICS--Algebra--General.
Algebra, Boolean.
Algebraic functions.
Electronic book.
Electronic books.
QA341 / .C73 2011eb
511.3/24
Boolean functions : theory, algorithms, and applications / Yves Crama, Peter L. Hammer. - Cambridge ; New York : Cambridge University Press, ©2011. - 1 online resource (xxi, 687 pages) : illustrations - Encyclopedia of mathematics and its applications ; 142 . - Encyclopedia of mathematics and its applications ; v. 142. .
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.
English.
9781139076845 (electronic bk.) 1139076841 (electronic bk.) 9780511852008 (electronic bk.) 0511852002 (electronic bk.) 9781139079129 (eisbn) 1139079123 (eisbn) 1283127202 9781283127202 (hardback) (hardback) 1107218292 9781107218291 1139074598 9781139074599 9786613127204 6613127205 1139068806 9781139068802
Algebraic functions.
Algebra, Boolean.
Fonctions algébriques.
Algèbre de Boole.
MATHEMATICS--Linear Programming.
MATHEMATICS--Algebra--General.
Algebra, Boolean.
Algebraic functions.
Electronic book.
Electronic books.
QA341 / .C73 2011eb
511.3/24