Comparative Analysis of Deterministic and Nondeterministic Decision Trees

By Mikhail Moshkov

Book Overview

Introduction.- Basic Definitions and Notation.- Lower Bounds on Complexity of Deterministic Decision Trees for Decision Tables.- Upper Bounds on Complexity and Algorithms for Construction of Deterministic Decision Trees for Decision Tables.- Bounds on Complexity and Algorithms for Construction of Nondeterministic and Strongly Nondeterministic Decision Trees for Decision Tables.- Closed Classes of Boolean Functions.- Algorithmic Problems.- Basic Definitions and Notation.- Main Reductions.- Functions on Main Diagonal and Below.- Local Upper Types of Restricted Sccf-Triples.- Bounds Inside Types.

• Format: Paperback
• Language: English
• ISBN: 3030417301
• ISBN13: 9783030417307
• Release Date: March 2021
• Publisher: Springer
• Length: 297 Pages
• Weight: 0.98 lbs.
• Dimensions: 0.7" x 6.1" x 9.2"