{"product_id":"branching-programs-and-binary-decision-diagrams-theory-and-applications-theory-and-applications-hardback-9780898714586","title":"Branching Programs and Binary Decision Diagrams – Theory and Applications; Theory and Applications (Hardback) 9780898714586","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eBranching Programs and Binary Decision Diagrams – Theory and Applications\u003c\/font\u003e\u003cbr\u003e\r\n\u003cfont size=\"5\"\u003eTheory and Applications\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cem\u003eThis is the only book to investigate the representation size of Boolean functions and efficient algorithms on these representations.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eIngo Wegener (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9780898714586\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 31 July 2000\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e418 pages\u003cbr\u003e22.8 x 15.1 x 2.6 cm, 0.757 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eFinite 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 the theory described in this book. The results described within have applications in verification, computer-aided design, model checking, and discrete mathematics. This is the only book to investigate the representation size of Boolean functions and efficient algorithms on these representations.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePreface\u003cbr\u003e Introduction\u003cbr\u003e 1. Introduction\u003cbr\u003e 2. BPs and Decision Trees (DTs)\u003cbr\u003e 3. Ordered Binary Decision Diagrams (OBDDs)\u003cbr\u003e 4. The OBDD Size of Selected Functions\u003cbr\u003e 5. The Variable-Ordering Problem\u003cbr\u003e 6. Free BDDs (FBDDs) and Read-Once BPs\u003cbr\u003e 7. BDDs with Repeated Tests\u003cbr\u003e 8. Decision Diagrams (DDs) Based on Other Decomposition Rules\u003cbr\u003e 9. Integer-Valued DDs\u003cbr\u003e 10. Nondeterministic DDs\u003cbr\u003e 11. Randomized BDDs and Algorithms\u003cbr\u003e 12. Summary of the Theoretical Results\u003cbr\u003e 13. Applications in Verification and Model Checking\u003cbr\u003e 14. Further CAD Applications\u003cbr\u003e 15. Application in Optimization, Counting, and Genetic Programming\u003cbr\u003e Bibliography\u003cbr\u003e Index.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Miscellaneous items [\u003ca title=\"See our other books on Miscellaneous items\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Miscellaneous%20items%20%5BWZ%5D%22\"\u003eWZ\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"MP–SIA SIAM – Society for Industrial and Applied M","offers":[{"title":"Brand New","offer_id":52410746765592,"sku":"9780898714586","price":96.99,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9780898714586I.jpg?v=1784251367","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/branching-programs-and-binary-decision-diagrams-theory-and-applications-theory-and-applications-hardback-9780898714586","provider":"Freshly Printed Books","version":"1.0","type":"link"}