Constructing many-valued logical functions with small influence of their variables

0430200 - ÚTIA 2015 AT eng A - Abstract
Kroupa, Tomáš - Valla, T.
Constructing many-valued logical functions with small influence of their variables.
Abstract Booklet - LATD 2014. Vienna: Vienna University of Technology, 2014 - (Baaz, M.; Ciabattoni, A.; Hetzl, S.). s. 202-206
[LATD 2014. Logic, Algebra and Truth Degrees. 16.07.2014-19.07.2014, Vienna]
R&D Projects: GA ČR GA13-20012S
Keywords : Lukasiewicz logic * Banzhaf index * collective coin flipping
Subject RIV: BA - General Mathematics
http://library.utia.cas.cz/separaty/2014/MTR/kroupa-0430200.pdf

The Boolean functions with small influence of their inputs are used in the collective coin flipping algorithms [Ben-Or, Linial: Collective coin flipping, Randomness and Computation 1989, 91-115]. In this contribution we replace the random bit generator with a random generator over a finite set and we show the existence of finitely-valued Lukasiewicz formulas with small influence of their variables.
Permanent Link: http://hdl.handle.net/11104/0236093