+612 9045 4394
Boolean Function Complexity : Modern European Philosophy (Paperback) - M. S. Paterson

Boolean Function Complexity

Modern European Philosophy (Paperback)

By: M. S. Paterson (Editor)

Paperback Published: 4th January 1993
ISBN: 9780521408264
Number Of Pages: 212

Share This Book:


Ships in 10 to 15 business days

Boolean function complexity has seen exciting advances in the last few years. It is a long established area of discrete mathematics which uses combinatorial and occasionally algebraic methods. Here Professor Paterson brings together papers from the 1990 Durham symposium on Boolean function complexity. The list of participants includes very well known figures in the field, and the topics covered will be significant to many mathematicians and computer scientists working in related areas.

Relationships between monotone and non-monotone network complexity
On read-once Boolean functions
Boolean function complexity: a lattice-theoretic perspective
Monotone complexity
On submodular complexity measures
Why is Boolean complexity so difficult?
The multiplicative complexity of Boolean quadratic forms
Some problems involving Razborov-Smolensky polynomials
Symmetry functions in AC0
Boolean complexity and probabilistic constructions
Networks computing Boolean functions for multiple input values
Optimal carry save networks
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521408264
ISBN-10: 0521408261
Series: Modern European Philosophy (Paperback)
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 212
Published: 4th January 1993
Country of Publication: GB
Dimensions (cm): 22.86 x 15.24  x 1.22
Weight (kg): 0.32

This product is categorised by