Research note on decision lists

作者：Ron Kohavi, Scott Benson

摘要

In his article “Learning Decision Lists,” Rivest proves that (k-DNF ∪k-CNF) is a proper subset ofk-DL. The proof is based on the following incorrect claim: ... if a functionf has a prime implicant of sizet, thenf has nok-DNF representation ifk

论文关键词：Artificial Intelligence, Proper Subset, Computing Methodology, Research Note, Language Translation

论文评审过程：

论文官网地址：https://doi.org/10.1007/BF00993105