FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012496360> ?p ?o ?g. }

• W2012496360 endingPage "43" @default.
• W2012496360 startingPage "21" @default.
• W2012496360 abstract "We discuss several complexity measures for Boolean functions: certificate complexity, sensitivity, block sensitivity, and the degree of a representing or approximating polynomial. We survey the relations and biggest gaps known between these measures, and show how they give bounds for the decision tree complexity of Boolean functions on deterministic, randomized, and quantum computers." @default.
• W2012496360 created "2016-06-24" @default.
• W2012496360 creator A5066563480 @default.
• W2012496360 creator A5083983355 @default.
• W2012496360 date "2002-10-01" @default.
• W2012496360 modified "2023-10-12" @default.
• W2012496360 title "Complexity measures and decision tree complexity: a survey" @default.
• W2012496360 cites W1487623217 @default.
• W2012496360 cites W1525742608 @default.
• W2012496360 cites W1542212162 @default.
• W2012496360 cites W1558804549 @default.
• W2012496360 cites W1867758558 @default.
• W2012496360 cites W1965171998 @default.
• W2012496360 cites W1966167835 @default.
• W2012496360 cites W1969865855 @default.
• W2012496360 cites W1972416792 @default.
• W2012496360 cites W1980669364 @default.
• W2012496360 cites W2016606569 @default.
• W2012496360 cites W2024588775 @default.
• W2012496360 cites W2025070700 @default.
• W2012496360 cites W2026325622 @default.
• W2012496360 cites W2029029634 @default.
• W2012496360 cites W2038230325 @default.
• W2012496360 cites W2069655509 @default.
• W2012496360 cites W2070570981 @default.
• W2012496360 cites W2072478536 @default.
• W2012496360 cites W2073107304 @default.
• W2012496360 cites W2079009446 @default.
• W2012496360 cites W2079828635 @default.
• W2012496360 cites W2084652510 @default.
• W2012496360 cites W2088559598 @default.
• W2012496360 cites W2089621728 @default.
• W2012496360 cites W2094321606 @default.
• W2012496360 cites W2095618864 @default.
• W2012496360 cites W2101724873 @default.
• W2012496360 cites W2103749128 @default.
• W2012496360 cites W2121507438 @default.
• W2012496360 cites W2121602661 @default.
• W2012496360 cites W2123540893 @default.
• W2012496360 cites W2127259150 @default.
• W2012496360 cites W2129485442 @default.
• W2012496360 cites W2134298805 @default.
• W2012496360 cites W2147154704 @default.
• W2012496360 cites W2175167577 @default.
• W2012496360 cites W3100606823 @default.
• W2012496360 doi "https://doi.org/10.1016/s0304-3975(01)00144-x" @default.
• W2012496360 hasPublicationYear "2002" @default.
• W2012496360 type Work @default.
• W2012496360 sameAs 2012496360 @default.
• W2012496360 citedByCount "609" @default.
• W2012496360 countsByYear W20124963602012 @default.
• W2012496360 countsByYear W20124963602013 @default.
• W2012496360 countsByYear W20124963602014 @default.
• W2012496360 countsByYear W20124963602015 @default.
• W2012496360 countsByYear W20124963602016 @default.
• W2012496360 countsByYear W20124963602017 @default.
• W2012496360 countsByYear W20124963602018 @default.
• W2012496360 countsByYear W20124963602019 @default.
• W2012496360 countsByYear W20124963602020 @default.
• W2012496360 countsByYear W20124963602021 @default.
• W2012496360 countsByYear W20124963602022 @default.
• W2012496360 countsByYear W20124963602023 @default.
• W2012496360 crossrefType "journal-article" @default.
• W2012496360 hasAuthorship W2012496360A5066563480 @default.
• W2012496360 hasAuthorship W2012496360A5083983355 @default.
• W2012496360 hasConcept C113174947 @default.
• W2012496360 hasConcept C11413529 @default.
• W2012496360 hasConcept C114614502 @default.
• W2012496360 hasConcept C118615104 @default.
• W2012496360 hasConcept C121332964 @default.
• W2012496360 hasConcept C124101348 @default.
• W2012496360 hasConcept C131583701 @default.
• W2012496360 hasConcept C179799912 @default.
• W2012496360 hasConcept C187455244 @default.
• W2012496360 hasConcept C24890656 @default.
• W2012496360 hasConcept C2775997480 @default.
• W2012496360 hasConcept C311688 @default.
• W2012496360 hasConcept C33923547 @default.
• W2012496360 hasConcept C39637292 @default.
• W2012496360 hasConcept C41008148 @default.
• W2012496360 hasConcept C56289965 @default.
• W2012496360 hasConcept C58053490 @default.
• W2012496360 hasConcept C62520636 @default.
• W2012496360 hasConcept C6435147 @default.
• W2012496360 hasConcept C80444323 @default.
• W2012496360 hasConcept C84114770 @default.
• W2012496360 hasConcept C84525736 @default.
• W2012496360 hasConcept C92043244 @default.
• W2012496360 hasConcept C96865113 @default.
• W2012496360 hasConceptScore W2012496360C113174947 @default.
• W2012496360 hasConceptScore W2012496360C11413529 @default.
• W2012496360 hasConceptScore W2012496360C114614502 @default.
• W2012496360 hasConceptScore W2012496360C118615104 @default.
• W2012496360 hasConceptScore W2012496360C121332964 @default.
• W2012496360 hasConceptScore W2012496360C124101348 @default.
• W2012496360 hasConceptScore W2012496360C131583701 @default.
• W2012496360 hasConceptScore W2012496360C179799912 @default.
• W2012496360 hasConceptScore W2012496360C187455244 @default.

• next