About complexity of implementing threshold functions

DOI10.3103/S1066369X17070052MaRDI QIDQ682325zbMATH OpenOpenAlexFDO

Authors O. N. Muzychenko

Publication date 14 February 2018

Published in Russian Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s1066369x17070052

zbMATH Keywords

complexitycircuitsthreshold functionsfunctional elements

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Complexity and performance of numerical algorithms (65Y20) Elementary functions (26A09)

Recommendations

• scientific article; zbMATH DE number 4217938
• On the complexity of monotone circuits for threshold symmetric Boolean functions
• scientific article; zbMATH DE number 4211970
• On the constructive characterization of threshold functions
• Vector analysis of threshold functions

Cites work

• scientific article; zbMATH DE number 3644977 (Why is no real title available?)
• scientific article; zbMATH DE number 850396 (Why is no real title available?)
• scientific article; zbMATH DE number 3405843 (Why is no real title available?)
• Dynamic Errors in Electronic Analog Computers
• Monotone Boolean functions
• The complexity of monotone boolean functions
• The synthesis of symmetric-function logic systems by a combined method.

Cited in

(7)

• Higher-Order Threshold Implementations
• On the constructive characterization of threshold functions
• On the complexity of monotone circuits for threshold symmetric Boolean functions
• scientific article; zbMATH DE number 3685415 (Why is no real title available?)
• On the complexity of implementation of characteristic functions of the spheres by circuits of functional elements
• Improving first-order threshold implementations of \textsf{SKINNY}
• Computational aspects of ideal \((t, n)\)-threshold scheme of Chen, Laing, and Martin

This page was built for publication: About complexity of implementing threshold functions

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