scientific article; zbMATH DE number 3968581

MaRDI QIDQ3735704zbMATH OpenFDO

Authors S. E. Kuznetsov, N. R. Nigmatullin

Publication date 1985

Full work available at URL https://eudml.org/doc/69242

zbMATH Keywords

Boolean functions

Mathematics Subject Classification ID

Logical aspects of Boolean algebras (03G05) Boolean functions (06E30)

Recommendations

• On complexity of realisation of a class of almost symmetric functions by formulas of depth 3
• scientific article; zbMATH DE number 5849341
• Complexity and depth of formulas for symmetric Boolean functions
• scientific article; zbMATH DE number 165425
• The complexity of depth-3 circuits computing symmetric Boolean functions
• scientific article; zbMATH DE number 18630
• On realization complexity of linear Boolean transformations by schemes of depth 3
• On the Depth of the Symmetric Algebra
• On the complexity of symmetric polynomials
• scientific article; zbMATH DE number 919269

Cited in

(4)

• On complexity of realisation of a class of almost symmetric functions by formulas of depth 3
• scientific article; zbMATH DE number 3841817 (Why is no real title available?)
• Complexity and depth of formulas for symmetric Boolean functions
• scientific article; zbMATH DE number 919269 (Why is no real title available?)

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 Q3735704)