Title data
Freixas, Josep ; Freixas, Marc ; Kurz, Sascha:
Characterization of threshold functions : state of the art, some new contributions and open problems.
Bayreuth
,
2016
. - 23 S.

![]() |
|
||||||||
Download (366kB)
|
Abstract
The study of the characterization of threshold functions within the class of switching functions is an important problem that goes back at least to the mid--20th century. Due to different motivations switching and threshold functions have been investigated in a variety of different mathematical contexts: Boolean or switching functions, neural networks, hypergraphs, coherent structures, Sperner families, clutters, secret sharing and simple games or binary voting systems. The paper revises the state of the art about this significant problem and proposes some new contributions concerning asummability and invariant asummability, a refinement of asummability. It also includes several questions and conjectures for future research whose solution would mean a new breakthrough.
Further data
Available Versions of this Item
- Characterization of threshold functions : state of the art, some new contributions and open problems. (deposited 02 Mar 2016 07:21) [Currently Displayed]