Anthony–Brightwell–Shawe-Taylor characterization conjecture for the minimum specification number
Anthony–Brightwell–Shawe-Taylor characterization conjecture for the minimum specification number
Let denote the Boolean cube, let be the class of threshold Boolean functions on variables, and let denote the specification number of within this class. A linear read-once function is a Boolean function computed by a linear read-once formula. Anthony–Brightwell–Shawe-Taylor's conjecture. If has specification number , then is linear read-once. The conjecture asserts that the linear read-once functions are exactly the threshold functions attaining the lower bound ; the supplied text does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Vadim Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva and Nikolai Yu. Zolotykh, “Linear read-once and related Boolean functions”, arXiv:1805.10159 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.