On the constructive characterization of threshold functions

DOI10.1007/S10958-010-0060-5MaRDI QIDQ548758zbMATH OpenOpenAlexFDO

Authors A. P. Sokolov

Publication date 30 June 2011

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-010-0060-5

zbMATH Keywords

threshold functionslearning complexityessential linear forms with integer coefficientstransferring of threshold functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 4217938
• scientific article; zbMATH DE number 850396
• A Lower Bound of the Number of Threshold Functions
• About complexity of implementing threshold functions
• The threshold order of a Boolean function

Cites work

• On the Size of Weights for Threshold Gates

Cited in

(14)

• About complexity of implementing threshold functions
• Axiomatic characterizations of threshold choice functions for comparison functions.
• Nondiscreteness of \(F\)-thresholds
• Specifying a positive threshold function via extremal points
• Thresholds of prox-boundedness of PLQ functions
• Characterization of multiple-valued threshold functions in the Vilenkin-Chrestenson basis
• A complete classification of equational classes of threshold functions included in clones
• scientific article; zbMATH DE number 7297102 (Why is no real title available?)
• Vector analysis of threshold functions
• scientific article; zbMATH DE number 3685415 (Why is no real title available?)
• Threshold functions
• Combinatorial construction of threshold bases. I
• An enhanced Arimoto theorem on threshold transformations.
• scientific article; zbMATH DE number 3970685 (Why is no real title available?)

This page was built for publication: On the constructive characterization of threshold functions

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