Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Evasive_Boolean_function> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Evasive_Boolean_function abstract "In mathematics, an evasive Boolean function ƒ (of n variables) is a Boolean function for which every decision tree algorithm has running time of exactly n. Consequently every decision tree algorithm that represents the function has, at worst case, a running time of n.".
- Evasive_Boolean_function thumbnail Venn_0001_1011.svg?width=300.
- Evasive_Boolean_function wikiPageID "26006899".
- Evasive_Boolean_function wikiPageLength "3502".
- Evasive_Boolean_function wikiPageOutDegree "14".
- Evasive_Boolean_function wikiPageRevisionID "635211809".
- Evasive_Boolean_function wikiPageWikiLink Aanderaa–Karp–Rosenberg_conjecture.
- Evasive_Boolean_function wikiPageWikiLink Adversary_(online_algorithm).
- Evasive_Boolean_function wikiPageWikiLink Adversary_model.
- Evasive_Boolean_function wikiPageWikiLink Boolean_function.
- Evasive_Boolean_function wikiPageWikiLink Category:Boolean_algebra.
- Evasive_Boolean_function wikiPageWikiLink Decision_tree_model.
- Evasive_Boolean_function wikiPageWikiLink Evaluation_function.
- Evasive_Boolean_function wikiPageWikiLink Mathematics.
- Evasive_Boolean_function wikiPageWikiLink Minimax.
- Evasive_Boolean_function wikiPageWikiLink Zero-sum_game.
- Evasive_Boolean_function wikiPageWikiLink File:Venn_0000_0001.svg.
- Evasive_Boolean_function wikiPageWikiLink File:Venn_0000_1010.svg.
- Evasive_Boolean_function wikiPageWikiLink File:Venn_0001_0001.svg.
- Evasive_Boolean_function wikiPageWikiLink File:Venn_0001_1011.svg.
- Evasive_Boolean_function wikiPageWikiLinkText "Evasive Boolean function".
- Evasive_Boolean_function wikiPageWikiLinkText "evasive".
- Evasive_Boolean_function hasPhotoCollection Evasive_Boolean_function.
- Evasive_Boolean_function wikiPageUsesTemplate Template:Unreferenced.
- Evasive_Boolean_function subject Category:Boolean_algebra.
- Evasive_Boolean_function hypernym Function.
- Evasive_Boolean_function type ProgrammingLanguage.
- Evasive_Boolean_function comment "In mathematics, an evasive Boolean function ƒ (of n variables) is a Boolean function for which every decision tree algorithm has running time of exactly n. Consequently every decision tree algorithm that represents the function has, at worst case, a running time of n.".
- Evasive_Boolean_function label "Evasive Boolean function".
- Evasive_Boolean_function sameAs פונקציה_בוליאנית_חמקנית.
- Evasive_Boolean_function sameAs m.0b6kx_v.
- Evasive_Boolean_function sameAs Q5416097.
- Evasive_Boolean_function sameAs Q5416097.
- Evasive_Boolean_function wasDerivedFrom Evasive_Boolean_function?oldid=635211809.
- Evasive_Boolean_function depiction Venn_0001_1011.svg.
- Evasive_Boolean_function isPrimaryTopicOf Evasive_Boolean_function.
