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.

Preview

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

Request Changes to record.

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:	Date Event November 2022 Published 2 June 2022 Available 29 May 2022 Accepted
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:	Project/Grant ID RIOXX Funder Name Funder ID 21-11-00194 Russian Science Foundation http://dx.doi.org/10.13039/501100006769

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads