FINDING SMALL EQUIVALENT DECISION TREES IS HARD (Q5249043)
From MaRDI portal
scientific article; zbMATH DE number 6432045
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | FINDING SMALL EQUIVALENT DECISION TREES IS HARD |
scientific article; zbMATH DE number 6432045 |
Statements
FINDING SMALL EQUIVALENT DECISION TREES IS HARD (English)
0 references
29 April 2015
0 references
decision trees
0 references
Boolean functions
0 references
NP-completeness
0 references
