Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034695532> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2034695532 abstract "Our main result is the demonstration of a Boolean function f with nondeterministic and co-nondeterministic complexities O(log n) and ε-error randomized complexity Ω(log2 n), for 0 ≤ ε < 1/2. This is the first separation of this kind for a decision problem." @default.
- W2034695532 created "2016-06-24" @default.
- W2034695532 creator A5006676031 @default.
- W2034695532 creator A5042076941 @default.
- W2034695532 date "1992-01-01" @default.
- W2034695532 modified "2023-10-14" @default.
- W2034695532 title "Randomized versus nondeterministic communication complexity" @default.
- W2034695532 cites W1496913341 @default.
- W2034695532 cites W1551614270 @default.
- W2034695532 cites W1965371831 @default.
- W2034695532 cites W1972416792 @default.
- W2034695532 cites W1995365759 @default.
- W2034695532 cites W1997315904 @default.
- W2034695532 cites W2002501531 @default.
- W2034695532 cites W2006787007 @default.
- W2034695532 cites W2009195096 @default.
- W2034695532 cites W2011276482 @default.
- W2034695532 cites W2025279645 @default.
- W2034695532 cites W2026325622 @default.
- W2034695532 cites W2029109849 @default.
- W2034695532 cites W2060972166 @default.
- W2034695532 cites W2079051917 @default.
- W2034695532 cites W2086239097 @default.
- W2034695532 cites W2123540893 @default.
- W2034695532 cites W2121764271 @default.
- W2034695532 doi "https://doi.org/10.1145/129712.129732" @default.
- W2034695532 hasPublicationYear "1992" @default.
- W2034695532 type Work @default.
- W2034695532 sameAs 2034695532 @default.
- W2034695532 citedByCount "6" @default.
- W2034695532 countsByYear W20346955322016 @default.
- W2034695532 crossrefType "proceedings-article" @default.
- W2034695532 hasAuthorship W2034695532A5006676031 @default.
- W2034695532 hasAuthorship W2034695532A5042076941 @default.
- W2034695532 hasBestOaLocation W20346955321 @default.
- W2034695532 hasConcept C11413529 @default.
- W2034695532 hasConcept C114614502 @default.
- W2034695532 hasConcept C118615104 @default.
- W2034695532 hasConcept C128669082 @default.
- W2034695532 hasConcept C14036430 @default.
- W2034695532 hasConcept C176181172 @default.
- W2034695532 hasConcept C179145077 @default.
- W2034695532 hasConcept C179799912 @default.
- W2034695532 hasConcept C187455244 @default.
- W2034695532 hasConcept C33923547 @default.
- W2034695532 hasConcept C41008148 @default.
- W2034695532 hasConcept C78458016 @default.
- W2034695532 hasConcept C80444323 @default.
- W2034695532 hasConcept C86803240 @default.
- W2034695532 hasConceptScore W2034695532C11413529 @default.
- W2034695532 hasConceptScore W2034695532C114614502 @default.
- W2034695532 hasConceptScore W2034695532C118615104 @default.
- W2034695532 hasConceptScore W2034695532C128669082 @default.
- W2034695532 hasConceptScore W2034695532C14036430 @default.
- W2034695532 hasConceptScore W2034695532C176181172 @default.
- W2034695532 hasConceptScore W2034695532C179145077 @default.
- W2034695532 hasConceptScore W2034695532C179799912 @default.
- W2034695532 hasConceptScore W2034695532C187455244 @default.
- W2034695532 hasConceptScore W2034695532C33923547 @default.
- W2034695532 hasConceptScore W2034695532C41008148 @default.
- W2034695532 hasConceptScore W2034695532C78458016 @default.
- W2034695532 hasConceptScore W2034695532C80444323 @default.
- W2034695532 hasConceptScore W2034695532C86803240 @default.
- W2034695532 hasLocation W20346955321 @default.
- W2034695532 hasLocation W20346955322 @default.
- W2034695532 hasOpenAccess W2034695532 @default.
- W2034695532 hasPrimaryLocation W20346955321 @default.
- W2034695532 hasRelatedWork W1470965256 @default.
- W2034695532 hasRelatedWork W1551208484 @default.
- W2034695532 hasRelatedWork W2016981839 @default.
- W2034695532 hasRelatedWork W2027620237 @default.
- W2034695532 hasRelatedWork W2079051917 @default.
- W2034695532 hasRelatedWork W2101249745 @default.
- W2034695532 hasRelatedWork W2110743381 @default.
- W2034695532 hasRelatedWork W2155075753 @default.
- W2034695532 hasRelatedWork W2557472829 @default.
- W2034695532 hasRelatedWork W2766148426 @default.
- W2034695532 isParatext "false" @default.
- W2034695532 isRetracted "false" @default.
- W2034695532 magId "2034695532" @default.
- W2034695532 workType "article" @default.