Andere Kunden interessierten sich auch für
![Burris Numerical System - Expressing numbers as a function of space and time.]( "Burris Numerical System - Expressing numbers as a function of space and time.")
Burris Numerical System - Expressing numbers as a function of space and time.49,99 €![Sleep, Nap, Doze, A Work Function]( "Sleep, Nap, Doze, A Work Function")
Sleep, Nap, Doze, A Work Function21,99 €![Digital Logic Design]( "Digital Logic Design")
Digital Logic Design48,99 €![A History of Greece - Volume 8]( "A History of Greece - Volume 8")
A History of Greece - Volume 852,99 €![Theoretical Foundations of VLSI Design]( "Theoretical Foundations of VLSI Design")
Theoretical Foundations of VLSI Design65,99 €![Intro to Parallel Vector Sci Comput]( "Intro to Parallel Vector Sci Comput")
Intro to Parallel Vector Sci Comput47,99 €![Davenport Schinzel Sequences and Their Geometric Applications]( "Davenport Schinzel Sequences and Their Geometric Applications")
Davenport Schinzel Sequences and Their Geometric Applications49,99 €
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.
Table of contents:
1. Relationships between monotone and non-monotone network complexity; 2. On read-once Boolean functions; 3. Boolean function complexity: a lattice-theoretic perspective; 4. Monotone complexity; 5. On submodular complexity measures; 6. Why is Boolean complexity so difficult?; 7. The multiplicative complexity of Boolean quadratic forms; 8. Some problems involving Razborov-Smolensky polynomials; 9. Symmetry functions in AC0; 10. Boolean complexity and probabilistic constructions; 11. Networks computing Boolean functions for multiple input values; 12. Optimal carry save networks.
Here Professor Paterson brings together papers from the 1990 Durham symposium on Boolean function complexity. The participants include many well known figures in the field.
Table of contents:
1. Relationships between monotone and non-monotone network complexity; 2. On read-once Boolean functions; 3. Boolean function complexity: a lattice-theoretic perspective; 4. Monotone complexity; 5. On submodular complexity measures; 6. Why is Boolean complexity so difficult?; 7. The multiplicative complexity of Boolean quadratic forms; 8. Some problems involving Razborov-Smolensky polynomials; 9. Symmetry functions in AC0; 10. Boolean complexity and probabilistic constructions; 11. Networks computing Boolean functions for multiple input values; 12. Optimal carry save networks.
Here Professor Paterson brings together papers from the 1990 Durham symposium on Boolean function complexity. The participants include many well known figures in the field.