Comparative analysis of deterministic and nondeterministic decision trees. ([2020])

• Record Type: Book
• Further Information: Note: Mikhail Moshkov.
• Authors: Moshkov, Mikhail
• Contents: Introduction -- Basic Denitions 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 Denitions and Notation -- Main Reductions -- Functions on Main Diagonal and Below -- Local Upper Types of Restricted Sccf-Triples -- Bounds Inside Types.
• Publisher Details: Cham : Springer
• Publication Date: 2020
• Copyright Date: 2020
• Extent: 1 online resource
• Subjects: 511/.5; Decision trees; Decision trees; Electronic books; Electronic books
• Languages: English
• ISBNs: 9783030417284
• Related ISBNs: 303041728X; 3030417271; 9783030417277
• Notes: Note: Includes bibliographical references and index.; Note: Online resource; title from PDF title page (SpringerLink, viewed April 9, 2020).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.