scientific article; zbMATH DE number 3646783

MaRDI QIDQ3205168zbMATH OpenFDO

Authors S. B. Gashkov

Publication date 1978

zbMATH Keywords

depth of Boolean functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• On the depth of \(k\)-valued logic functions over arbitrary bases
• Malign distributions for average case circuit complexity.
• The size and depth of layered Boolean circuits
• A size-depth trade-off for the analog computation of Boolean functions
• On the behavior of the Shannon function for the depth of Boolean functions in the standard basis

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