Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950953864> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2950953864 abstract "Determining the maximal separation between sensitivity and block sensitivity of Boolean functions is of interest for computational complexity theory. We construct a sequence of Boolean functions with bs(f) = 1/2 s(f)^2 + 1/2 s(f). The best known separation previously was bs(f) = 1/2 s(f)^2 due to Rubinstein. We also report results of computer search for functions with at most 12 variables." @default.
- W2950953864 created "2019-06-27" @default.
- W2950953864 creator A5051930744 @default.
- W2950953864 date "2010-08-03" @default.
- W2950953864 modified "2023-09-27" @default.
- W2950953864 title "Sensitivity versus block sensitivity of Boolean functions" @default.
- W2950953864 cites W1605798759 @default.
- W2950953864 cites W2012496360 @default.
- W2950953864 cites W2079009446 @default.
- W2950953864 cites W2116993798 @default.
- W2950953864 hasPublicationYear "2010" @default.
- W2950953864 type Work @default.
- W2950953864 sameAs 2950953864 @default.
- W2950953864 citedByCount "4" @default.
- W2950953864 countsByYear W29509538642012 @default.
- W2950953864 countsByYear W29509538642015 @default.
- W2950953864 crossrefType "posted-content" @default.
- W2950953864 hasAuthorship W2950953864A5051930744 @default.
- W2950953864 hasConcept C11413529 @default.
- W2950953864 hasConcept C114614502 @default.
- W2950953864 hasConcept C118615104 @default.
- W2950953864 hasConcept C127413603 @default.
- W2950953864 hasConcept C185592680 @default.
- W2950953864 hasConcept C187455244 @default.
- W2950953864 hasConcept C199360897 @default.
- W2950953864 hasConcept C21200559 @default.
- W2950953864 hasConcept C24326235 @default.
- W2950953864 hasConcept C2777210771 @default.
- W2950953864 hasConcept C2778112365 @default.
- W2950953864 hasConcept C2780801425 @default.
- W2950953864 hasConcept C33923547 @default.
- W2950953864 hasConcept C41008148 @default.
- W2950953864 hasConcept C55493867 @default.
- W2950953864 hasConceptScore W2950953864C11413529 @default.
- W2950953864 hasConceptScore W2950953864C114614502 @default.
- W2950953864 hasConceptScore W2950953864C118615104 @default.
- W2950953864 hasConceptScore W2950953864C127413603 @default.
- W2950953864 hasConceptScore W2950953864C185592680 @default.
- W2950953864 hasConceptScore W2950953864C187455244 @default.
- W2950953864 hasConceptScore W2950953864C199360897 @default.
- W2950953864 hasConceptScore W2950953864C21200559 @default.
- W2950953864 hasConceptScore W2950953864C24326235 @default.
- W2950953864 hasConceptScore W2950953864C2777210771 @default.
- W2950953864 hasConceptScore W2950953864C2778112365 @default.
- W2950953864 hasConceptScore W2950953864C2780801425 @default.
- W2950953864 hasConceptScore W2950953864C33923547 @default.
- W2950953864 hasConceptScore W2950953864C41008148 @default.
- W2950953864 hasConceptScore W2950953864C55493867 @default.
- W2950953864 hasLocation W29509538641 @default.
- W2950953864 hasOpenAccess W2950953864 @default.
- W2950953864 hasPrimaryLocation W29509538641 @default.
- W2950953864 hasRelatedWork W1604438253 @default.
- W2950953864 hasRelatedWork W1833403866 @default.
- W2950953864 hasRelatedWork W1969476749 @default.
- W2950953864 hasRelatedWork W1975441942 @default.
- W2950953864 hasRelatedWork W2023834316 @default.
- W2950953864 hasRelatedWork W2067028737 @default.
- W2950953864 hasRelatedWork W2070570981 @default.
- W2950953864 hasRelatedWork W2072283027 @default.
- W2950953864 hasRelatedWork W2079009446 @default.
- W2950953864 hasRelatedWork W2145527206 @default.
- W2950953864 hasRelatedWork W2212615093 @default.
- W2950953864 hasRelatedWork W2366040337 @default.
- W2950953864 hasRelatedWork W237901802 @default.
- W2950953864 hasRelatedWork W2907788305 @default.
- W2950953864 hasRelatedWork W2921580889 @default.
- W2950953864 hasRelatedWork W2936088236 @default.
- W2950953864 hasRelatedWork W2937666310 @default.
- W2950953864 hasRelatedWork W2946805110 @default.
- W2950953864 hasRelatedWork W2947537292 @default.
- W2950953864 hasRelatedWork W2962704124 @default.
- W2950953864 isParatext "false" @default.
- W2950953864 isRetracted "false" @default.
- W2950953864 magId "2950953864" @default.
- W2950953864 workType "article" @default.