scientific article; zbMATH DE number 4108153

MaRDI QIDQ3832047zbMATH OpenFDO

Authors Claus Peter Schnorr

Publication date 1989

zbMATH Keywords

quadratic formsmultiplicative complexityboolean functiondual domain

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• The multiplicative complexity of quadratic boolean forms
• The number of Boolean functions with multiplicative complexity 2
• On the multiplicative complexity of some Boolean functions
• Multiplicative complexity of some Boolean functions
• On the multiplicative complexity of quasi-quadratic Boolean functions

Cited in

(23)

• A duality between Boolean functions
• Upper bounds on the multiplicative complexity of symmetric Boolean functions
• scientific article; zbMATH DE number 4012495 (Why is no real title available?)
• On the complexity of Boolean functions with small number of ones
• Complexity of Linear Boolean Operators
• Diameter Versus Certificate Complexity of Boolean Functions
• On the multiplicative complexity of quasi-quadratic Boolean functions
• The complexity and depth of Boolean circuits for multiplication and inversion in some fields \(\mathrm{GF}(2^{n})\)
• Multiplicative complexity of some Boolean functions
• The multiplicative complexity of Boolean functions on four and five variables
• On domains completely specifying Boolean functions
• scientific article; zbMATH DE number 176868 (Why is no real title available?)
• On the positive and the inversion complexity of Boolean functions
• scientific article; zbMATH DE number 833769 (Why is no real title available?)
• scientific article; zbMATH DE number 3868606 (Why is no real title available?)
• The complexity of Boolean functions in different characteristics
• Multiplicative complexity of vector valued Boolean functions
• On the multiplicative complexity of Boolean functions and bitsliced higher-order masking
• Boolean functions with multiplicative complexity 3 and 4
• scientific article; zbMATH DE number 176872 (Why is no real title available?)
• Local complexity of Boolean functions
• On the multiplicative complexity of some Boolean functions
• The multiplicative complexity of quadratic boolean forms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3832047)