Authors: | Horváth, Eszter K. Šešelja, Branimir Tepavčević, Andreja |
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 field 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
SCOPUSTM
Citations
5
checked on Dec 3, 2024
Page view(s)
15
checked on Dec 2, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.