trigger 发表于 2025-3-23 13:10:32

http://reply.papertrans.cn/24/2309/230834/230834_11.png

歌剧等 发表于 2025-3-23 15:58:27

Cornelia Kricheldorff Dr. phil., Dipl.This chapter contains definitions of the notions of decision table with many-valued decisions, decision tree schema, deterministic, nondeterministic, and strongly nondeterministic decision trees for decision tables, and complexity function.

蔑视 发表于 2025-3-23 19:16:11

http://reply.papertrans.cn/24/2309/230834/230834_13.png

Annotate 发表于 2025-3-23 22:47:04

http://reply.papertrans.cn/24/2309/230834/230834_14.png

时代 发表于 2025-3-24 04:58:54

https://doi.org/10.1007/978-3-531-90619-5In this chapter, for restricted sccf-triples ., we study functions ., ., located in the matrix of upper local bounds for the triple . on the main diagonal and below. For each of these functions, we list all possible upper types and consider criterion for each such type. In several cases, we give upper and lower bounds for the considered functions.

Anthrp 发表于 2025-3-24 07:37:42

http://reply.papertrans.cn/24/2309/230834/230834_16.png

骇人 发表于 2025-3-24 13:50:14

Sozialer Raum und Soziale ArbeitIn this chapter, we describe all possible six local upper types of restricted sccf-triples. For each of these six types, we consider the criterion of its implementation and give an example of a restricted sccf-triple with this type.

神化怪物 发表于 2025-3-24 18:37:54

http://reply.papertrans.cn/24/2309/230834/230834_18.png

commonsense 发表于 2025-3-24 21:22:53

Basic Definitions and NotationThis chapter contains definitions of the notions of decision table with many-valued decisions, decision tree schema, deterministic, nondeterministic, and strongly nondeterministic decision trees for decision tables, and complexity function.

字谜游戏 发表于 2025-3-24 23:09:22

Lower Bounds on Complexity of Deterministic Decision Trees for Decision TablesIn this chapter, lower bounds on complexity of deterministic decision trees for decision tables are studied that are based on the notions of super-cover, super-partition, test, and system of representatives for decision tables. An approach to the proof of lower bounds is also considered which is based on the use of so-called proof-trees.
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Comparative Analysis of Deterministic and Nondeterministic Decision Trees; Mikhail Moshkov Book 2020 The Editor(s) (if applicable) and The