Book contents
- Frontmatter
- Contents
- Contributors
- Preface
- Acknowledgments
- Notations
- Part I Foundations
- Part II Special Classes
- 5 Quadratic functions
- 6 Horn functions
- 7 Orthogonal forms and shellability
- 8 Regular functions
- 9 Threshold functions
- 10 Read-once functions
- 11 Characterizations of special classes by functional equations
- Part III Generalizations
- A Graphs and hypergraphs
- B Algorithmic complexity
- C JBool: A software tool
- Bibliography
- Index
5 - Quadratic functions
from Part II - Special Classes
Published online by Cambridge University Press: 01 June 2011
- Frontmatter
- Contents
- Contributors
- Preface
- Acknowledgments
- Notations
- Part I Foundations
- Part II Special Classes
- 5 Quadratic functions
- 6 Horn functions
- 7 Orthogonal forms and shellability
- 8 Regular functions
- 9 Threshold functions
- 10 Read-once functions
- 11 Characterizations of special classes by functional equations
- Part III Generalizations
- A Graphs and hypergraphs
- B Algorithmic complexity
- C JBool: A software tool
- Bibliography
- Index
Summary

- Type
- Chapter
- Information
- Boolean FunctionsTheory, Algorithms, and Applications, pp. 203 - 268Publisher: Cambridge University PressPrint publication year: 2011