On the constructive characterization of threshold functions

DOI10.1007/S10958-010-0060-5zbMATH Open1219.68107OpenAlexW2078628265MaRDI QIDQ548758FDOQ548758

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

Recommendations

• scientific article
• 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

zbMATH Keywords

threshold functionslearning complexityessential linear forms with integer coefficientstransferring of threshold functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

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
• Characterization of multiple-valued threshold functions in the Vilenkin-Chrestenson basis
• Thresholds of prox-boundedness of PLQ functions
• A complete classification of equational classes of threshold functions included in clones
• Title not available (Why is that?)
• Vector analysis of threshold functions
• Title not available (Why is that?)
• Threshold functions
• Combinatorial construction of threshold bases. I
• An enhanced Arimoto theorem on threshold transformations.
• Title not available (Why is that?)

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)