Get Free Shipping on orders over $79
Branching Programs and Binary Decision Diagrams : Theory and Applications - Ingo Wegener

Branching Programs and Binary Decision Diagrams

Theory and Applications

By: Ingo Wegener

Hardcover | 29 October 2000

At a Glance

Hardcover


RRP $342.00

$317.99

or 4 interest-free payments of $79.50 with

 or 

Available for Backorder. We will order this from our supplier however there isn't a current ETA.

Finite functions (in particular, Boolean functions) play a fundamental role in computer science and discrete mathematics. This work describes representations of Boolean functions that have small size for many important functions and which allow efficient work with the represented functions. The representation size of important and selected functions is estimated, upper and lower bound techniques are studied, efficient algorithms for operations on these representations are presented, and the limits of those techniques are considered. This text is one of the first comprehensive description of theory and applications. Research areas like complexity theory, efficient algorithms, data structures and discrete mathematics will benefit from the theory described in this book. The results described within have applications in verification, computer-aided design, model checking and discrete mathematics. This work investigates the representation size of Boolean functions and efficient algorithms on these representations.

More in Mathematical Theory of Computation

AI Engineering : Building Applications with Foundation Models - Chip Huyen
Discrete Mathematics for Computing : Grassroots - Peter Grossman

RRP $150.00

$117.75

21%
OFF
Introduction to Modern Cryptography : Revised Third Edition - Jonathan Katz
AI Value Creators : Beyond the Generative AI User Mindset - Dario Gil
Risk Measures : An Introduction to the Mathematical Theory - Ilya Molchanov
Practical Nonconvex Nonsmooth Optimization - Frank E. Curtis