Constructing optimal binary decision trees is NP-complete
- 1 May 1976
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 5 (1), 15-17
- https://doi.org/10.1016/0020-0190(76)90095-8
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- Combining decision rules in a decision tableCommunications of the ACM, 1975
- Optimal Binary Identification ProceduresSIAM Journal on Applied Mathematics, 1972
- Conversion of limited-entry decision tables to computer programsCommunications of the ACM, 1965