@inbook{dad8d7c9f0964a16915b7ccde717127c,
title = "Lower Bounds on Complexity of Deterministic Decision Trees for Decision Tables",
abstract = "In this chapter, lower bounds on complexity of deterministic decision trees for decision tables are studied that are based on the notions of super-cover, super-partition, test, and system of representatives for decision tables. An approach to the proof of lower bounds is also considered which is based on the use of so-called proof-trees.",
author = "Mikhail Moshkov",
note = "Publisher Copyright: {\textcopyright} 2020, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG.",
year = "2020",
doi = "10.1007/978-3-030-41728-4_3",
language = "English (US)",
series = "Intelligent Systems Reference Library",
publisher = "Springer",
pages = "25--36",
booktitle = "Intelligent Systems Reference Library",
address = "Germany",
}