@inbook{8a263d51356d40f9b33b9bd28e6d88ae,
title = "Algorithmic Problems. Local Approach",
abstract = "In this chapter, we study algorithmic problems related to the local approach to the investigation of decision trees: problems of computation of the minimum complexity of deterministic, nondeterministic, and strongly nondeterministic decision trees, problems of construction of decision trees with the minimum complexity, and the problem of solvability of systems of equations over information systems. We study relationships among these problems and describe all variants of algorithmic problem behavior. We also discuss an algorithm for decision table construction and two algorithms that construct deterministic decision 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_16",
language = "English (US)",
series = "Intelligent Systems Reference Library",
publisher = "Springer",
pages = "195--202",
booktitle = "Intelligent Systems Reference Library",
address = "Germany",
}