Kniha Branching Programs and Binary Decision Diagrams Ingo Wegener

Branching Programs and Binary Decision Diagrams

Theory and Applications

Autor: Ingo Wegener
Jazyk: Angličtina
Väzba: Pevná
Dostupnosť: Čaká sa dotlač
Naskladnenie 12. 06. 2026
152.76
Finite functions (in particular, Boolean functions) play a fundamental role in computer science and...

Informácie o knihe

Autor
Jazyk
Angličtina
Väzba
Kniha - Pevná
Vydalo
2000
Stránok
418
EAN
9780898714586
ISBN
0898714583
Enbook ID
02050101
Hmotnosť
749
Rozmery
161 x 233 x 29

Kompletný popis

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.

Mohlo by vás zaujímať

155.51

The Easy Garden

Michael Griffiths
19.54

The Microbiome

Richard Lucius
26.42

Big Data and Law

CALDAROLA MARIA CRIS
192.94

Watching Football

Daryl Johnston
13.55
30.94

What Is Citizenship?

Jennifer Boothroyd
8.73

The Last Puppy

Frank Asch
7.85
18.75

Passage to Merope

Robin C Fitzgerald
16.99

Layer Quantum dot

Marwan Zuhair
66.99

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Akt małżeński

Knotz Ksawery
6.08

Das Schoene

Gertrud Mertens
51.57
13.65

Ewangelia Tomasza

Leloup Jean-Yves
9.91
0.58

Procédures fiscales 11ed

Philippe Marchessou
35.75
21.51