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
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


checked on Jul 17, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.