Basic Definitions and Notation

Mikhail Moshkov*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


In this chapter, we discuss main notions and notation for the global approach to the study of decision trees for problems. We consider different parameters of problems related to complexity of decision trees, relationships among these parameters, and upper and lower types of these relationships.

Original languageEnglish (US)
Title of host publicationIntelligent Systems Reference Library
Number of pages3
StatePublished - 2020

Publication series

NameIntelligent Systems Reference Library
ISSN (Print)1868-4394
ISSN (Electronic)1868-4408

ASJC Scopus subject areas

  • General Computer Science
  • Information Systems and Management
  • Library and Information Sciences


Dive into the research topics of 'Basic Definitions and Notation'. Together they form a unique fingerprint.

Cite this