Theory and Applications
Hardback
Publication Date: 01/07/2000
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.
- ISBN:
- 9780898714586
- 9780898714586
- Category:
- Mathematical theory of computation
- Format:
- Hardback
- Publication Date:
- 01-07-2000
- Language:
- English
- Publisher:
- Society for Industrial & Applied Mathematics,U.S.
- Country of origin:
- United States
- Pages:
- 418
- Dimensions (mm):
- 236x159x27mm
- Weight:
- 0.75kg
Click 'Notify Me' to get an email alert when this item becomes available
Great!
Click on Save to My Library / Lists
Click on Save to My Library / Lists
Select the List you'd like to categorise as, or add your own
Here you can mark if you have read this book, reading it or want to read
Awesome! You added your first item into your Library
Great! The fun begins.
Click on My Library / My Lists and I will take you there
Click on My Library / My Lists and I will take you there
You can find this item in:
Groups & group theory
Discrete mathematics
Probability & statistics
Mathematical theory of computation
Show more
Show less
Reviews
Be the first to review Branching Programs and Binary Decision Diagrams.
Share This Book: