The shortest disjunctive normal form of a random Boolean function (Q4800394)
From MaRDI portal
scientific article; zbMATH DE number 1892460
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The shortest disjunctive normal form of a random Boolean function |
scientific article; zbMATH DE number 1892460 |
Statements
The shortest disjunctive normal form of a random Boolean function (English)
0 references
3 April 2003
0 references
random Boolean function
0 references
disjunctive normal form
0 references
average length
0 references
