Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"
Image for the paper "Composition of Boolean functions"

Composition of Boolean functions

Composing Boolean functions severely restricts their range, and this restriction grows multiplicatively with the number of layers of composition.

Composition of Boolean functions

Concept

T. Fink

Concept

T. Fink