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...

• 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"