On Boolean threshold functions with minimum specification number
type: Item
instance of: scholarly article
title: On Boolean threshold functions with minimum specification number
author: Vadim Lozin
author: Elena Zamaraeva
author: Victor Zamaraev
author: N. Yu. Zolotykh
published in: Information and Computation
publication date: 2022-12-08T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7629130
zbMATH Keywords: Boolean threshold function
zbMATH Keywords: specification number
zbMATH Keywords: essential points
Wikidata QID: Q114172431
describes a project that uses: JBool
MaRDI profile type: Publication
full work available at URL: j.ic.2022.104926
OpenAlex ID: W4281754926
cites work: On the Minimal Teaching Sets of Two-Dimensional Threshold Functions
cites work: On specifying Boolean functions by labelled examples
cites work: Enumeration of Seven-Argument Threshold Functions
cites work: Q3077976
cites work: On the complexity of teaching
cites work: Linear read-once and related Boolean functions
cites work: Specifying a positive threshold function via extremal points
cites work: Q5551186
cites work: On teaching sets of \(k\)-threshold functions
cites work: A characterization of 2-threshold functions via pairs of prime segments
cites work: Asymptotics of the number of 2-threshold functions
cites work: Estimating the complexity of deciphering a threshold functions in a \(k\)-valued logic
DOI: 10.1016/J.IC.2022.104926
description: scientific article; zbMATH DE number 7629130