Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963852643> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2963852643 startingPage "10" @default.
- W2963852643 abstract "The information complexity of a function f is the minimum amount of information Alice and Bob need to exchange to compute the function f. In this paper we provide an algorithm for approximating the information complexity of an arbitrary function f to within any additive error epsilon > 0, thus resolving an open question as to whether information complexity is computable. In the process, we give the first explicit upper bound on the rate of convergence of the information complexity of f when restricted to b-bit protocols to the (unrestricted) information complexity of f." @default.
- W2963852643 created "2019-07-30" @default.
- W2963852643 creator A5022676938 @default.
- W2963852643 creator A5042816355 @default.
- W2963852643 date "2016-08-01" @default.
- W2963852643 modified "2023-09-23" @default.
- W2963852643 title "Information Complexity Is Computable" @default.
- W2963852643 cites W1608345992 @default.
- W2963852643 cites W1979790324 @default.
- W2963852643 cites W1995875735 @default.
- W2963852643 cites W201917955 @default.
- W2963852643 cites W2049016755 @default.
- W2963852643 cites W2078825942 @default.
- W2963852643 cites W2086467753 @default.
- W2963852643 cites W2095647873 @default.
- W2963852643 cites W2107917944 @default.
- W2963852643 cites W2114607430 @default.
- W2963852643 cites W2116397277 @default.
- W2963852643 cites W2123346469 @default.
- W2963852643 cites W2154175667 @default.
- W2963852643 cites W2166016569 @default.
- W2963852643 cites W3172945542 @default.
- W2963852643 doi "https://doi.org/10.4230/lipics.icalp.2016.87" @default.
- W2963852643 hasPublicationYear "2016" @default.
- W2963852643 type Work @default.
- W2963852643 sameAs 2963852643 @default.
- W2963852643 citedByCount "0" @default.
- W2963852643 crossrefType "proceedings-article" @default.
- W2963852643 hasAuthorship W2963852643A5022676938 @default.
- W2963852643 hasAuthorship W2963852643A5042816355 @default.
- W2963852643 hasConcept C105795698 @default.
- W2963852643 hasConcept C11413529 @default.
- W2963852643 hasConcept C118615104 @default.
- W2963852643 hasConcept C134306372 @default.
- W2963852643 hasConcept C14036430 @default.
- W2963852643 hasConcept C162324750 @default.
- W2963852643 hasConcept C179145077 @default.
- W2963852643 hasConcept C179799912 @default.
- W2963852643 hasConcept C189693848 @default.
- W2963852643 hasConcept C24604422 @default.
- W2963852643 hasConcept C2777303404 @default.
- W2963852643 hasConcept C33923547 @default.
- W2963852643 hasConcept C41008148 @default.
- W2963852643 hasConcept C50522688 @default.
- W2963852643 hasConcept C77553402 @default.
- W2963852643 hasConcept C78458016 @default.
- W2963852643 hasConcept C80444323 @default.
- W2963852643 hasConcept C86803240 @default.
- W2963852643 hasConcept C96563100 @default.
- W2963852643 hasConceptScore W2963852643C105795698 @default.
- W2963852643 hasConceptScore W2963852643C11413529 @default.
- W2963852643 hasConceptScore W2963852643C118615104 @default.
- W2963852643 hasConceptScore W2963852643C134306372 @default.
- W2963852643 hasConceptScore W2963852643C14036430 @default.
- W2963852643 hasConceptScore W2963852643C162324750 @default.
- W2963852643 hasConceptScore W2963852643C179145077 @default.
- W2963852643 hasConceptScore W2963852643C179799912 @default.
- W2963852643 hasConceptScore W2963852643C189693848 @default.
- W2963852643 hasConceptScore W2963852643C24604422 @default.
- W2963852643 hasConceptScore W2963852643C2777303404 @default.
- W2963852643 hasConceptScore W2963852643C33923547 @default.
- W2963852643 hasConceptScore W2963852643C41008148 @default.
- W2963852643 hasConceptScore W2963852643C50522688 @default.
- W2963852643 hasConceptScore W2963852643C77553402 @default.
- W2963852643 hasConceptScore W2963852643C78458016 @default.
- W2963852643 hasConceptScore W2963852643C80444323 @default.
- W2963852643 hasConceptScore W2963852643C86803240 @default.
- W2963852643 hasConceptScore W2963852643C96563100 @default.
- W2963852643 hasLocation W29638526431 @default.
- W2963852643 hasOpenAccess W2963852643 @default.
- W2963852643 hasPrimaryLocation W29638526431 @default.
- W2963852643 hasRelatedWork W1512493349 @default.
- W2963852643 hasRelatedWork W1534828715 @default.
- W2963852643 hasRelatedWork W1555770477 @default.
- W2963852643 hasRelatedWork W1557064786 @default.
- W2963852643 hasRelatedWork W1577042948 @default.
- W2963852643 hasRelatedWork W1637258132 @default.
- W2963852643 hasRelatedWork W1983093782 @default.
- W2963852643 hasRelatedWork W2082224527 @default.
- W2963852643 hasRelatedWork W2104886711 @default.
- W2963852643 hasRelatedWork W2107933515 @default.
- W2963852643 hasRelatedWork W2108238743 @default.
- W2963852643 hasRelatedWork W2132015189 @default.
- W2963852643 hasRelatedWork W2159650158 @default.
- W2963852643 hasRelatedWork W2178355080 @default.
- W2963852643 hasRelatedWork W2397532001 @default.
- W2963852643 hasRelatedWork W2762284079 @default.
- W2963852643 hasRelatedWork W2887715818 @default.
- W2963852643 hasRelatedWork W3037983614 @default.
- W2963852643 hasRelatedWork W3168327227 @default.
- W2963852643 hasRelatedWork W94369263 @default.
- W2963852643 hasVolume "55" @default.
- W2963852643 isParatext "false" @default.
- W2963852643 isRetracted "false" @default.
- W2963852643 magId "2963852643" @default.
- W2963852643 workType "article" @default.