Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Decision_tree_model> ?p ?o. }
Showing items 1 to 31 of
31
with 100 items per page.
- Decision_tree_model abstract "In computational complexity and communication complexity theories the decision tree model is the model of computation or communication in which an algorithm or communication process is considered to be basically a decision tree, i.e., a sequence of branching operations based on comparisons of some quantities, the comparisons being assigned the unit computational cost.The branching operations are called "tests" or "queries". In this setting the algorithm in question may be viewed as a computation of a Boolean function where the input is a series of queries and the output is the final decision. Every query is dependent on previous queries.Several variants of decision tree models may be considered, depending on the complexity of the operations allowed in the computation of a single comparison and the way of branching.Decision trees models are instrumental in establishing lower bounds for computational complexity for certain classes of computational problems and algorithms: the lower bound for worst-case computational complexity is proportional to the largest depth among the decision trees for all possible inputs for a given computational problem. The computation complexity of a problem or an algorithm expressed in terms of the decision tree model is called decision tree complexity or query complexity.".
- Decision_tree_model wikiPageExternalLink dectree.pdf.
- Decision_tree_model wikiPageID "22684368".
- Decision_tree_model wikiPageRevisionID "604530172".
- Decision_tree_model hasPhotoCollection Decision_tree_model.
- Decision_tree_model subject Category:Computational_complexity_theory.
- Decision_tree_model subject Category:Decision_trees.
- Decision_tree_model subject Category:Models_of_computation.
- Decision_tree_model type Assistant109815790.
- Decision_tree_model type CausalAgent100007347.
- Decision_tree_model type LivingThing100004258.
- Decision_tree_model type Model110324560.
- Decision_tree_model type ModelsOfComputation.
- Decision_tree_model type Object100002684.
- Decision_tree_model type Organism100004475.
- Decision_tree_model type Person100007846.
- Decision_tree_model type PhysicalEntity100001930.
- Decision_tree_model type Whole100003553.
- Decision_tree_model type Worker109632518.
- Decision_tree_model type YagoLegalActor.
- Decision_tree_model type YagoLegalActorGeo.
- Decision_tree_model comment "In computational complexity and communication complexity theories the decision tree model is the model of computation or communication in which an algorithm or communication process is considered to be basically a decision tree, i.e., a sequence of branching operations based on comparisons of some quantities, the comparisons being assigned the unit computational cost.The branching operations are called "tests" or "queries".".
- Decision_tree_model label "Decision tree model".
- Decision_tree_model label "Modelo de árvore de decisão".
- Decision_tree_model sameAs Modelo_de_árvore_de_decisão.
- Decision_tree_model sameAs m.05zkmwd.
- Decision_tree_model sameAs Q5249246.
- Decision_tree_model sameAs Q5249246.
- Decision_tree_model sameAs Decision_tree_model.
- Decision_tree_model wasDerivedFrom Decision_tree_model?oldid=604530172.
- Decision_tree_model isPrimaryTopicOf Decision_tree_model.