|Authors:||Horváth, Eszter K.
|Title:||A note on lattice variant of thresholdness of boolean functions||Journal:||Miskolc Mathematical Notes||Volume:||17||Issue:||1||First page:||293||Last page:||304||Issue Date:||1-Jan-2016||Rank:||M23||ISSN:||1787-2405||DOI:||10.18514/MMN.2016.1485||Abstract:||
Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We give the generalization of this result to Boolean functions on a k-element set.
|Keywords:||Isotone Boolean functions | Lattice induced threshold functions||Publisher:||Miskolc University Press||Project:||NFSR of Hungary (OTKA), grant numbers K115518 and K83219
EuropeanSocialFund under the project “Telemedicine-focused research activities on the ﬁeld of Mathematics, Informatics and Medical sciences” of project number “T´AMOP-4.2.2.A-11/1/KONV-2012-0073”
Development of methods of computation and information processing: theory and applications
Provincial Secretariat for Science and Technological Development, Autonomous Province of Vojvodina, grant "Ordered structures and applications"
Show full item record
checked on Jul 30, 2023
checked on Sep 12, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.