Chapter: Lower Bounds on Complexity of Deterministic Decision Trees for Decision Tables

Click here to donate your five minutes and submit the table of contents of a book.

Search from the table of contents of 2.5 million books

Advanced Search (Beta)

Home > Comparative Analysis of Deterministic and Nondeterministic Decision Trees > Lower Bounds on Complexity of Deterministic Decision Trees for Decision Tables

Comparative Analysis of Deterministic and Nondeterministic Decision Trees |

Mikhail Moshkov

Springer International Publishing

Comparative Analysis of Deterministic and Nondeterministic Decision Trees

Lower Bounds on Complexity of Deterministic Decision Trees for Decision Tables

Chapter Info

Authors

Mikhail Moshkov

ARI Id

1665245461083_5535218

Access

Not Available Free

Pages

25-36

DOI

10.1007/978-3-030-41728-4_3

Chapter URL

https://rd.springer.com/chapter/10.1007/978-3-030-41728-4_3

Chapters

entries per page

Filter:

Showing 0 to 0 of 0 entries

Chapter	Author(s)	Book	Book Authors	Year	Publisher
No data available in table
Chapter	Author(s)	Book	Book Authors	Year	Publisher

Showing 0 to 0 of 0 entries

Books

entries per page

Filter:

Showing 0 to 0 of 0 entries

Book	Author(s)	Year	Publisher
No data available in table
Book	Author(s)	Year	Publisher

Showing 0 to 0 of 0 entries

Books

Book	Author(s)	Year	Publisher
Book	Author(s)	Year	Publisher

Articles

entries per page

Filter:

Showing 0 to 0 of 0 entries

Article Title	Authors	Journal	Vol Info	Language
No data available in table
Article Title	Authors	Journal	Vol Info	Language

Showing 0 to 0 of 0 entries

Articles

entries per page

Filter:

Showing 0 to 0 of 0 entries

Heading	Article Title	Authors	Journal	Vol Info
No data available in table
Heading	Article Title	Authors	Journal	Vol Info

Showing 0 to 0 of 0 entries

Articles

entries per page

Filter:

Showing 0 to 0 of 0 entries

Title	Author	Supervisor	Degree	Institute
No data available in table
Title	Author	Supervisor	Degree	Institute

Showing 0 to 0 of 0 entries

Table of Contents of Book

entries per page

Filter:

Showing 1 to 20 of 30 entries

Chapters/Headings	Author(s)	Pages	Info
Front Matter		i-xvi
Introduction	Mikhail Moshkov	1-14
Front Matter		15-16
Basic Definitions and Notation	Mikhail Moshkov	17-23
Lower Bounds on Complexity of Deterministic Decision Trees for Decision Tables	Mikhail Moshkov	25-36
Upper Bounds on Complexity and Algorithms for Construction of Deterministic Decision Trees for Decision Tables. First Approach	Mikhail Moshkov	37-63
Upper Bounds and Algorithms for Construction of Deterministic Decision Trees for Decision Tables. Second Approach	Mikhail Moshkov	65-84
Bounds on Complexity and Algorithms for Construction of Nondeterministic and Strongly Nondeterministic Decision Trees for Decision Tables	Mikhail Moshkov	85-91
Closed Classes of Boolean Functions	Mikhail Moshkov	93-103
Algorithmic Problems	Mikhail Moshkov	105-115
Front Matter		117-118
Basic Definitions and Notation	Mikhail Moshkov	119-124
Main Reductions	Mikhail Moshkov	125-135
Functions on Main Diagonal and Below	Mikhail Moshkov	137-147
Functions Over Main Diagonal	Mikhail Moshkov	149-164
Local Upper Types of Restricted Sccf-Triples	Mikhail Moshkov	165-174
Bounds Inside Types	Mikhail Moshkov	175-185
Matrices of Lower Local Bounds	Mikhail Moshkov	187-193
Algorithmic Problems. Local Approach	Mikhail Moshkov	195-202
Front Matter		203-204
Chapters/Headings	Author(s)	Pages	Info

Showing 1 to 20 of 30 entries

Similar Books

entries per page

Filter:

Showing 0 to 0 of 0 entries

Book	Author(s)	Year	Publisher
No data available in table
Book	Author(s)	Year	Publisher

Showing 0 to 0 of 0 entries

Similar Chapters

entries per page

Filter:

Showing 0 to 0 of 0 entries

Chapter	Author(s)	Book	Book Authors	Year	Publisher
No data available in table
Chapter	Author(s)	Book	Book Authors	Year	Publisher

Showing 0 to 0 of 0 entries

Similar Thesis

entries per page

Filter:

Showing 0 to 0 of 0 entries

Title	Author	Supervisor	Degree	Institute
No data available in table
Title	Author	Supervisor	Degree	Institute

Showing 0 to 0 of 0 entries

Similar News

entries per page

Filter:

Showing 0 to 0 of 0 entries

Headline	Date	News Paper	Country
No data available in table
Headline	Date	News Paper	Country

Showing 0 to 0 of 0 entries