@第{zbMATH03521506条，作者={Hyafil，Laurent and Rivest，Ronald L.}，Title={构造最优二叉决策树是{NP}-完成},FJournal={信息处理信件}，Journal＝{Inf.Process.Lett.}，ISSN={0020-0190}，体积={5}，Pages={15-17}，年份={1976年}，语言={英语}，DOI={10.1016/0020-0190（76）90095-8}，关键词={68W99,68Q25,68T15}，zbMATH={3521506}，Zbl={0333.68029}}