Branching Programs and Binary Decision Diagrams

Name: Branching Programs and Binary Decision Diagrams
Brand: Society for Industrial & Applied Mathematics,U.S.
SKU: 9780898714586
Price: 160.84 EUR
Availability: PreOrder

Theory and Applications

Автор: Ingo Wegener

Език:

Корици: С твърди корици

Издател: Society for Industrial & Applied Mathematics,U.S.

Наличност: Очаква се допечатка

Издание 12. 06. 2026

160.84 € 314.57 лв

Finite functions (in particular, Boolean functions) play a fundamental role in computer science and...

Информация за книгата

Автор

Ingo Wegener

Език

Английски език

Корици

Книга - С твърди корици

Издадена

2000

страници

418

EAN

9780898714586

ISBN

0898714583

Enbook ID

02050101

Издател

Society for Industrial & Applied Mathematics,U.S.

Теглоt

749

Размери

161 x 233 x 29

Пълно описание

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 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.

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Branching Programs and Binary Decision Diagrams

Theory and Applications

Информация за книгата

Пълно описание

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също