DOAJ Open Access 2005

Random Boolean expressions

Danièle Gardy

Lihat Sumber DOI

Abstrak

We examine how we can define several probability distributions on the set of Boolean functions on a fixed number of variables, starting from a representation of Boolean expressions by trees. Analytic tools give us a systematic way to prove the existence of probability distributions, the main challenge being the actual computation of the distributions. We finally consider the relations between the probability of a Boolean function and its complexity.

Topik & Kata Kunci

Mathematics

Penulis (1)

Danièle Gardy

Format Sitasi

APA MLA BibTeX

Gardy, D. (2005). Random Boolean expressions. https://doi.org/10.46298/dmtcs.3475

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3475

Informasi Jurnal

Tahun Terbit: 2005
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3475
Akses: Open Access ✓