Boolean models and methods in mathematics, computer science, and engineering /
Boolean Models & Methods in Mathematics, Computer Science, & Engineering
edited by Yves Crama, Peter L. Hammer.
- Cambridge : Cambridge University Press, 2010.
- 1 online resource (xviii, 759 pages) : digital, PDF file(s).
- Encyclopedia of mathematics and its applications ; volume 134 .
- Encyclopedia of mathematics and its applications ; v. 134. .
Title from publisher's bibliographic system (viewed on 05 Oct 2015).
Algebraic structures. Compositions and clones of Boolean functions / Decomposition of Boolean functions / Logic. Proof theory / Probabilistic analysis of satisfiability algorithms / Optimization methods in logic / Learning theory and cryptography. Probabilistic learning and Boolean functions / Learning Boolean functions with queries / Boolean functions for cryptography and error-correcting codes / Vectorial Boolean functions for cryptography / Graph representations and efficient computation models. Binary decision diagrams / Circuit complexity / Fourier transforms and threshold circuit complexity / Neural networks and Boolean functions / Decision lists and related classes of Boolean functions / Applications in engineering. Hardware equivalence and property verification / Synthesis of multi-level Boolean networks / Boolean aspects of network reliability / Reinhard Pöschel and Ivo Rosenberg -- Jan C. Bioch -- Alasdair Urquhart -- John Franco -- John Hooker -- Martin Anthony -- Robert H. Sloan, Balázs Szörényi, and György Turán -- Claude Carlet -- Claude Carlet -- Beate Bollig ... [et al.] -- Matthias Krause and Ingo Wegener -- Jehoshua Bruck -- Martin Anthony -- Martin Anthony -- J.-H. Roland Jiang and Tiziano Villa -- Tiziano Villa ... [et al.] -- Charles J. Colbourn.
This collection of papers presents a series of in-depth examinations of a variety of advanced topics related to Boolean functions and expressions. The chapters are written by some of the most prominent experts in their respective fields and cover topics ranging from algebra and propositional logic to learning theory, cryptography, computational complexity, electrical engineering, and reliability theory. Beyond the diversity of the questions raised and investigated in different chapters, a remarkable feature of the collection is the common thread created by the fundamental language, concepts, models, and tools provided by Boolean theory. Many readers will be surprised to discover the countless links between seemingly remote topics discussed in various chapters of the book. This text will help them draw on such connections to further their understanding of their own scientific discipline and to explore new avenues for research.