top

Bibliografie

Abstract

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

Kroupa Tomáš, Valla T.

: Abstract Booklet - LATD 2014, p. 202-206 , Eds: Baaz M., Ciabattoni A., Hetzl S.

: LATD 2014. Logic, Algebra and Truth Degrees, (Vienna, AT, 16.07.2014-19.07.2014)

: GA13-20012S, GA ČR

: Lukasiewicz logic, Banzhaf index, collective coin flipping

: http://library.utia.cas.cz/separaty/2014/MTR/kroupa-0430200.pdf

(eng): 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.

: BA