
The Library
On Boolean threshold functions with minimum specification number
Tools
Lozin, Vadim V., Zamaraev, Viktor, Zamaraeva, Elena and Zolotykh, Nikolai Yu (2022) On Boolean threshold functions with minimum specification number. Information and Computation, 289 (Part A). 104926. doi:10.1016/j.ic.2022.104926 ISSN 0890-5401.
|
PDF
WRAP-On-Boolean-threshold-functions-minimum-number-2022.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (562Kb) | Preview |
Official URL: http://dx.doi.org/10.1016/j.ic.2022.104926
Abstract
A set S of Boolean points is a specifying set for a threshold function f if the only threshold function consistent with f on S is f itself. The minimal cardinality of a specifying set for f is the specification number of f and it is never smaller than for a function with n relevant variables. In the present paper, we develop an inductive approach to describing the set of Boolean threshold functions with minimum specification number by means of operations that allow us to extend functions of n variables in this set to functions of variables.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
Library of Congress Subject Headings (LCSH): | Algebra, Boolean, Threshold logic | ||||||||
Journal or Publication Title: | Information and Computation | ||||||||
Publisher: | Academic Press | ||||||||
ISSN: | 0890-5401 | ||||||||
Official Date: | November 2022 | ||||||||
Dates: |
|
||||||||
Volume: | 289 | ||||||||
Number: | Part A | ||||||||
Article Number: | 104926 | ||||||||
DOI: | 10.1016/j.ic.2022.104926 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||
Date of first compliant deposit: | 16 June 2022 | ||||||||
Date of first compliant Open Access: | 17 June 2022 | ||||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year