Stock image for illustration purposes only - book cover, edition or condition may vary.
Branching Programs and Binary Decision Diagrams
Ingo Wegener
€ 190.20
FREE Delivery in Ireland
Description for Branching Programs and Binary Decision Diagrams
Hardcover. This is the only book to investigate the representation size of Boolean functions and efficient algorithms on these representations. Series Editor(s): Hammer, Peter. Series: Monographs on Discrete Mathematics & Applications S. Num Pages: 418 pages, bibliography, index. BIC Classification: PBG; UYA. Category: (P) Professional & Vocational. Dimension: 233 x 161 x 29. Weight in Grams: 732.
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, efficient algorithms, data structures, and discrete mathematics will benefit from ... Read more
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, efficient algorithms, data structures, and discrete mathematics will benefit from ... Read more
Product Details
Format
Hardback
Publication date
1987
Publisher
Society for Industrial & Applied Mathematics,U.S. United States
Number of pages
418
Condition
New
Number of Pages
418
Place of Publication
New York, United States
ISBN
9780898714586
SKU
V9780898714586
Shipping Time
Usually ships in 7 to 11 working days
Ref
99-1
Reviews for Branching Programs and Binary Decision Diagrams