2014 IEEE 44th International Symposium on Multiple-Valued Logic (ISMVL) (2014)
May 19, 2014 to May 21, 2014
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2014.11
In this paper we consider S-threshold functions defined on not necessarily binary input. By S-threshold function, in an arbitrary dimension we mean a function which can be written as a linear combination of monomials from a predefined set. First, we determine sets of discrete moments which uniquely determine such functions. Based on these, we derive a generic formula for the upper bound of the functions considered. The formula is generic because it works in all dimensions, on any input size, and for any set of monomials used to define certain S-threshold function. Even though the formula is very generic it gives some improvements of the well-known results.
Upper bound, Encoding, Educational institutions, Performance analysis, Image coding
J. Pantovic, S. Ghilezan and J. unic, "On the Number of S-Threshold Functions on Not Necessarily Binary Input," 2014 IEEE 44th International Symposium on Multiple-Valued Logic (ISMVL), Bremen, Germany, 2014, pp. 13-18.