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:
-
31-07-2000
- Language:
- English
- Publisher:
- Society for Industrial & Applied Mathematics,U.S.
- Country of origin:
- United States
- Pages:
- 418
- Dimensions (mm):
- 228x151x26mm
- Weight:
- 0.76kg
Our Australian supplier has this title on order. You can place a backorder for this title now and we will ship it to you when it becomes available.
While we are unable to provide a delivery estimate, most backorders will be delivered within 120 days. If we are informed by our supplier that the title is no longer available during this time, we will cancel and refund you for this item. Likewise, if no delivery estimate has been provided within 120 days, we will contact our supplier for an update. If there is still no delivery estimate we will then cancel the item and provided you with a refund.
If we are able to secure you a copy of the title, our supplier will despatch it to our Sydney warehouse. Once received we make sure it is in perfect condition and then despatch it to you via the Australia Post eParcel service, which includes online tracking. You will receive a shipping notice from us when this occurs.
Share This Book: