On Boolean threshold functions with minimum specification number

DOI10.1016/J.IC.2022.104926MaRDI QIDQ2105416zbMATH OpenOpenAlexWikidataFDO

Authors Vadim Lozin, Elena Zamaraeva, Victor Zamaraev, N. Yu. Zolotykh

Publication date 8 December 2022

Published in Information and Computation (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.ic.2022.104926

zbMATH Keywords

specification numberBoolean threshold functionessential points

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Specifying a positive threshold function via extremal points
• On specifying Boolean functions by labelled examples
• Linear read-once and related Boolean functions
• A Lower Bound of the Number of Threshold Functions
• The threshold order of a Boolean function

Cites work

• scientific article; zbMATH DE number 5852793 (Why is no real title available?)
• scientific article; zbMATH DE number 3266648 (Why is no real title available?)
• A characterization of 2-threshold functions via pairs of prime segments
• Asymptotics of the number of 2-threshold functions
• Enumeration of Seven-Argument Threshold Functions
• Estimating the complexity of deciphering a threshold functions in a \(k\)-valued logic
• Linear read-once and related Boolean functions
• On specifying Boolean functions by labelled examples
• On teaching sets of k-threshold functions
• On the complexity of teaching
• On the minimal teaching sets of two-dimensional threshold functions
• Specifying a positive threshold function via extremal points

Cited in

(4)

• The threshold order of a Boolean function
• A note on lattice variant of thresholdness of Boolean functions
• Junta threshold for low degree Boolean functions on the slice
• scientific article; zbMATH DE number 850396 (Why is no real title available?)

Describes a project that uses

Uses Software

• JBool

This page was built for publication: On Boolean threshold functions with minimum specification number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2105416)