**Author(s):**Ingo Wegener

**Publisher:**Society for Industrial and Applied Mathematics

**Publish date:**1987-01-01

**ISBN-10:**0898714583

**ISBN-13:**9780898714586

**Language:**English

**Description:**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,… more…