Matches in SemOpenAlex for { <https://semopenalex.org/work/W588606211> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W588606211 abstract "Communication Complexity on a Delayed Channel We introduce a new communication complexity model in which we want to determine how much time of communication is needed by two players in order to execute arbitrary tasks on a channel with delay d. We establish a few basic lower and upper bounds and compare this new model to existing models such as the classical and quantum two-party models of communication. We show that the standard communication complexity of a function, modulo a factor of d/ lgd, constitutes an upper bound to its communication complexity on a delayed channel. We introduce a few examples on which a clever strategy depending on the delay procures a significant advantage over the naive implementation of an optimal communication protocol. We then show that a delayed channel can be used to implement a cryptographic bit swap, but is insufficient on its own to implement an oblivious transfer scheme." @default.
- W588606211 created "2016-06-24" @default.
- W588606211 creator A5091339844 @default.
- W588606211 date "2014-03-03" @default.
- W588606211 modified "2023-09-26" @default.
- W588606211 title "Complexité de la communication sur un canal avec délai" @default.
- W588606211 cites W1569763258 @default.
- W588606211 cites W1580860198 @default.
- W588606211 cites W1793119275 @default.
- W588606211 cites W1980223785 @default.
- W588606211 cites W1987667503 @default.
- W588606211 cites W1991730713 @default.
- W588606211 cites W2002372750 @default.
- W588606211 cites W2002501531 @default.
- W588606211 cites W2004881597 @default.
- W588606211 cites W2012040904 @default.
- W588606211 cites W2017986009 @default.
- W588606211 cites W2035484943 @default.
- W588606211 cites W2041320071 @default.
- W588606211 cites W2044344951 @default.
- W588606211 cites W2048251016 @default.
- W588606211 cites W2049016755 @default.
- W588606211 cites W2051019379 @default.
- W588606211 cites W2053590396 @default.
- W588606211 cites W2067002313 @default.
- W588606211 cites W2069231040 @default.
- W588606211 cites W2072684000 @default.
- W588606211 cites W2084652510 @default.
- W588606211 cites W2086290259 @default.
- W588606211 cites W2110110846 @default.
- W588606211 cites W2116926584 @default.
- W588606211 cites W2119422255 @default.
- W588606211 cites W2125841965 @default.
- W588606211 cites W2141585995 @default.
- W588606211 cites W2151433956 @default.
- W588606211 cites W2168957864 @default.
- W588606211 cites W2340787257 @default.
- W588606211 cites W247655530 @default.
- W588606211 cites W3022302713 @default.
- W588606211 cites W340987026 @default.
- W588606211 hasPublicationYear "2014" @default.
- W588606211 type Work @default.
- W588606211 sameAs 588606211 @default.
- W588606211 citedByCount "0" @default.
- W588606211 crossrefType "dissertation" @default.
- W588606211 hasAuthorship W588606211A5091339844 @default.
- W588606211 hasConcept C10138342 @default.
- W588606211 hasConcept C11413529 @default.
- W588606211 hasConcept C118615104 @default.
- W588606211 hasConcept C127162648 @default.
- W588606211 hasConcept C134306372 @default.
- W588606211 hasConcept C162324750 @default.
- W588606211 hasConcept C179145077 @default.
- W588606211 hasConcept C31258907 @default.
- W588606211 hasConcept C33923547 @default.
- W588606211 hasConcept C41008148 @default.
- W588606211 hasConcept C54732982 @default.
- W588606211 hasConcept C77553402 @default.
- W588606211 hasConcept C80444323 @default.
- W588606211 hasConcept C99821215 @default.
- W588606211 hasConceptScore W588606211C10138342 @default.
- W588606211 hasConceptScore W588606211C11413529 @default.
- W588606211 hasConceptScore W588606211C118615104 @default.
- W588606211 hasConceptScore W588606211C127162648 @default.
- W588606211 hasConceptScore W588606211C134306372 @default.
- W588606211 hasConceptScore W588606211C162324750 @default.
- W588606211 hasConceptScore W588606211C179145077 @default.
- W588606211 hasConceptScore W588606211C31258907 @default.
- W588606211 hasConceptScore W588606211C33923547 @default.
- W588606211 hasConceptScore W588606211C41008148 @default.
- W588606211 hasConceptScore W588606211C54732982 @default.
- W588606211 hasConceptScore W588606211C77553402 @default.
- W588606211 hasConceptScore W588606211C80444323 @default.
- W588606211 hasConceptScore W588606211C99821215 @default.
- W588606211 hasLocation W5886062111 @default.
- W588606211 hasOpenAccess W588606211 @default.
- W588606211 hasPrimaryLocation W5886062111 @default.
- W588606211 isParatext "false" @default.
- W588606211 isRetracted "false" @default.
- W588606211 magId "588606211" @default.
- W588606211 workType "dissertation" @default.