Comparative Analysis of Deterministic and Nondeterministic Decision Trees - Softcover

Book 154 of 188: Intelligent Systems Reference Library

Moshkov, Mikhail

 
9783030417291: Comparative Analysis of Deterministic and Nondeterministic Decision Trees
Softcover
ISBN 10: 3030417298 ISBN 13: 9783030417291
Publisher: Springer, 2020

This specific ISBN edition is currently not available.

Synopsis

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.  

"synopsis" may belong to another edition of this title.

Publisher
Springer
Publication date
2020
Language
English
ISBN 10 
3030417298
ISBN 13 
9783030417291
Binding
Paperback

Other Popular Editions of the Same Title

9783030417277: Comparative Analysis of Deterministic and Nondeterministic Decision Trees: 179 (Intelligent Systems Reference Library, 179)

Featured Edition

ISBN 10:  3030417271 ISBN 13:  9783030417277
Publisher: Springer, 2020
Hardcover