Branching Programs and Binary Decision Diagrams: Theory and Applications (Monographs on Discrete Mathematics and Applications) (by Ingo Wegener)


Author(s): Ingo Wegener

Publisher: Society for Industrial and Applied Mathematics
Publish date: 1987-01-01
ISBN-10: 0898714583
ISBN-13: 9780898714586
Language: English
Description: Finite functions (in particular, Boolean functions) play a
fundamental role in computer science and discrete mathematics. This
book 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 book is the first comprehensive
description of theory and applications. Research areas like
complexity theory,… more…

Read Source: Branching Programs and Binary Decision Diagrams: Theory and Applications (Monographs on Discrete Mathematics and Applications) (by Ingo Wegener)»

Leave a Reply

Your email address will not be published.