Boolean Function Complexity
Latest Publications

TOTAL DOCUMENTS

14

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Cambridge University Press

9780521408264, 9780511526633

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On Read-Once Boolean Functions

Boolean Function Complexity ◽

10.1017/cbo9780511526633.004 ◽

1992 ◽

pp. 25-34 ◽

Author(s):

Ilan Newman

Keyword(s):

Boolean Functions

Download Full-text

Preface

Boolean Function Complexity ◽

10.1017/cbo9780511526633.001 ◽

1992 ◽

pp. vii-vii

Author(s):

Mike Paterson

Download Full-text

Networks Computing Boolean Functions for Multiple Input Values

Boolean Function Complexity ◽

10.1017/cbo9780511526633.013 ◽

1992 ◽

pp. 165-173

Author(s):

Dietmar Uhlig

Keyword(s):

Boolean Functions ◽

Download Full-text

The Multiplicative Complexity of Boolean Quadratic Forms, a Survey

Boolean Function Complexity ◽

10.1017/cbo9780511526633.009 ◽

1992 ◽

pp. 95-108

Author(s):

Roland Mirwald ◽

Claus P. Schnorr

Keyword(s):

Quadratic Forms ◽

Multiplicative Complexity

Download Full-text

Why is Boolean Complexity Theory so Difficult?

Boolean Function Complexity ◽

10.1017/cbo9780511526633.008 ◽

1992 ◽

pp. 84-94 ◽

Author(s):

Leslie G. Valiant

Keyword(s):

Complexity Theory

Download Full-text

Boolean Function Complexity: a Lattice-Theoretic Perspective

Boolean Function Complexity ◽

10.1017/cbo9780511526633.005 ◽

1992 ◽

pp. 35-56 ◽

Author(s):

W. Meurig Beynon

Keyword(s):

Boolean Function

Download Full-text

Monotone Complexity

Boolean Function Complexity ◽

10.1017/cbo9780511526633.006 ◽

1992 ◽

pp. 57-75 ◽

Author(s):

Michelangelo Grigni ◽

Michael Sipser

Download Full-text

Symmetry Functions in AC° can be Computed in Constant Depth with Very Small Size

Boolean Function Complexity ◽

10.1017/cbo9780511526633.011 ◽

1992 ◽

pp. 129-139 ◽

Author(s):

Ingo Wegener ◽

Norbert Wurm ◽

Sang-Zin Yi

Keyword(s):

Download Full-text

Some Problems Involving Razborov-Smolensky Polynomials

Boolean Function Complexity ◽

10.1017/cbo9780511526633.010 ◽

1992 ◽

pp. 109-128 ◽

Author(s):

David A. Mix Barrington

Download Full-text

List of Participants

Boolean Function Complexity ◽

10.1017/cbo9780511526633.002 ◽

1992 ◽

pp. viii-x

Download Full-text