Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Communication complexity
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Complexity of sending information in a distributed algorithm
Property
Value
dbo:
description
complexity of sending information in a distributed algorithm
(en)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Lifting-1.svg?width=300
dbo:
wikiPageExternalLink
https://www.sciencedirect.com/science/article/pii/S030439759600062X/pdf%3Fmd5=673842d5f5b8a83d07e2c183ffa357a1&pid=1-s2.0-S030439759600062X-main.pdf&_valck=1
https://arxiv.org/abs/quant-ph/0101005
http://u.cs.biu.ac.il/~zarosih/70/files/private_vs__common_random_bits_in_commun_493418.pdf
dbo:
wikiPageWikiLink
dbr
:Computer_memory
dbr
:Nonnegative_rank_(linear_algebra)
dbr
:Andrew_Yao
dbr
:Ran_Raz
dbr
:Function_(mathematics)
dbr
:Dot_product
dbr
:Qubit
dbr
:Quantum_entanglement
dbr
:Hoeffding's_inequality
dbc
:Computational_complexity_theory
dbr
:Alice_and_Bob
dbr
:Rank_(linear_algebra)
dbc
:Communication
dbr
:Communication
dbr
:Optical_fiber
dbr
:Bit
dbr
:Theoretical_computer_science
dbr
:Computational_complexity_theory
dbr
:Matrix_(mathematics)
dbc
:Quantum_complexity_theory
dbr
:Finite_field
dbr
:Space–time_tradeoff
dbr
:Multiparty_communication_complexity
dbr
:Computational_complexity
dbr
:VLSI
dbr
:Gap-Hamming_problem
dbr
:Photons
dbr
:Protocol_(computing)
dbr
:Streaming_algorithms
dbr
:Decision_tree_complexity
dbr
:Distributed_computation
dbr
:Submatrix
dbr
:VLSI_circuit
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:Reflist
dbt
:Use_American_English
dbt
:Val
dbt
:Mvar
dbt
:Harvtxt
dbt
:Tmath
dbt
:Short_description
dct:
subject
dbc
:Information_theory
dbc
:Computational_complexity_theory
dbc
:Quantum_complexity_theory
rdfs:
label
Communication complexity
(en)
Kommunikationskomplexität
(de)
Complexité de la communication
(fr)
通信複雑性
(ja)
Complexidade de comunicação
(pt)
Коммуникационная сложность
(ru)
owl:
sameAs
freebase
:Communication complexity
wikidata
:Communication complexity
dbpedia-de
:Communication complexity
dbpedia-fr
:Communication complexity
dbpedia-tr
:Communication complexity
dbpedia-ja
:Communication complexity
dbpedia-pt
:Communication complexity
dbpedia-he
:Communication complexity
dbpedia-ru
:Communication complexity
dbpedia-vi
:Communication complexity
dbpedia-global
:Communication complexity
prov:
wasDerivedFrom
wikipedia-en
:Communication_complexity?oldid=1296417977&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Lifting-1.svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Communication_complexity
is
dbo:
academicDiscipline
of
dbr
:Jaikumar_Radhakrishnan
is
dbo:
knownFor
of
dbr
:Ronald_de_Wolf
dbr
:Harry_Buhrman
is
dbo:
wikiPageRedirects
of
dbr
:Quantum_communication_complexity
is
dbo:
wikiPageWikiLink
of
dbr
:S2S_(mathematics)
dbr
:Andrew_Yao
dbr
:Matrix_norm
dbr
:Rank_(linear_algebra)
dbr
:Greenberger–Horne–Zeilinger_state
dbr
:Exponential_time_hypothesis
dbr
:Szemerédi_regularity_lemma
dbr
:Proof_complexity
dbr
:Streaming_algorithm
dbr
:Theoretical_computer_science
dbr
:Active_networking
dbr
:List_of_pioneers_in_computer_science
dbr
:Turing_Award
dbr
:Computational_complexity_theory
dbr
:Distributed_computing
dbr
:Multiparty_communication_complexity
dbr
:Randomized_algorithm
dbr
:Centre_for_Quantum_Technologies
dbr
:Log-rank_conjecture
dbr
:Concentration_inequality
dbr
:Predecessor_problem
dbr
:Oded_Regev_(computer_scientist)
dbr
:Ashok_K._Chandra
dbr
:Quantum_nonlocality
dbr
:Jaikumar_Radhakrishnan
dbr
:Proof_of_secure_erasure
dbr
:Gap-Hamming_problem
dbr
:Alon_Orlitsky
dbr
:Hidden_Matching_Problem
dbr
:Ronald_de_Wolf
dbr
:Harry_Buhrman
dbr
:Picking_sequence
dbr
:Quantum_communication_complexity
is
dbp:
field
of
dbr
:Jaikumar_Radhakrishnan
is
dbp:
knownFor
of
dbr
:Ronald_de_Wolf
is
foaf:
primaryTopic
of
wikipedia-en
:Communication_complexity
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International