Search

Your search keyword '"Chikalov, Igor"' showing total 12 results
Start Over Author "Chikalov, Igor" Journal fundamenta informaticae
12 results on '"Chikalov, Igor"'

11. Consecutive Optimization of Decision Trees Concerning Various Complexity Measures.

Author

Moshkov, Mikhail Ju. and Chikalov, Igor V.

Subjects
*ALGORITHMS, *DECISION trees, *MATHEMATICAL optimization, *COMPUTATIONAL complexity, *ELECTRONIC data processing
Abstract

in the paper algorithms are considered which allow to optimize decision trees consecutively againsts relatively different criterions. For decision tables over an arbitrary infinite restricted information system [4], these algorithms have polynomial time complexity. [ABSTRACT FROM AUTHOR]

Published
2004

12. On Average Depth of Decision Trees Implementing Boolean Functions.

Author

Chikalov, Igor

Subjects
*BOOLEAN algebra, *DECISION trees
Abstract

Focuses on a study which examined the average time complexity of Boolean functions representation in the form of decision trees. Problem statement, definitions and notions; Results and proofs; Information on a number of auxiliary propositions.

Published
2002

Catalog

Books, media, physical & digital resources
See catalog results