Comparitive analysis of deterministic and nondeterministic decision tree complexity. Global approach

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

We study the relationships between the complexity of a task description and the minimal complexity of deterministic and nondeterministic decision trees solving this task. We investigate decision trees assuming a global approach i.e. arbitrary checks from a given check system can be used for constructing decision trees.
Original languageEnglish (US)
Pages (from-to)201-214
Number of pages14
JournalFundamenta Informaticae
Volume25
Issue number2
DOIs
StatePublished - Jan 1 1996
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-21

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Algebra and Number Theory
  • Theoretical Computer Science
  • Information Systems

Fingerprint

Dive into the research topics of 'Comparitive analysis of deterministic and nondeterministic decision tree complexity. Global approach'. Together they form a unique fingerprint.

Cite this