Till innehåll på sidan

Daniel Ahlberg: Analysis of Boolean functions

Tid: Fr 2018-10-19 kl 10.00

Plats: Room 306, House 6, Kräftriket, Department of Mathematics, Stockholm University

Medverkande: Daniel Ahlberg, SU

Exportera till kalender

Abstract: Boolean functions, which for a string of zeros and ones output either zero or one, are fundamental objects in theoretical computer science. Moreover, they are also frequently occurring in combinatorics and discrete probability theory. A typical example in this context is the encoding of a certain graph property. In this lecture we shall review a few key concept from the study of Boolean functions, and describe some of the many fascinating phenomena they present.