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