Decision tree reduction

DOI10.1145/96559.96576zbMath0711.68020OpenAlexW1980641815MaRDI QIDQ3495630

J. A. Herrera, J. Robin B. Cockett

Publication date: 1990

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/96559.96576

zbMATH Keywords

decision treereduction algorithmirreducible treediscrete decision theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10) Theory of programming languages (68N15) Information storage and retrieval of data (68P20) General topics in the theory of software (68N01) Theory of software (68N99)

Related Items (2)

Discrete decision theory: manipulations ⋮ FINDING SMALL EQUIVALENT DECISION TREES IS HARD

This page was built for publication: Decision tree reduction