Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Communication_complexity> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Communication_complexity abstract "The notion of communication complexity was introduced by Yao in 1979,who investigated the following problem involving two separated parties (Alice and Bob). Alice receives an n-bit string x and Bob another n-bit string y, and the goal is for one of them (say Bob) to compute a certain function f(x,y) with the least amount of communication between them. Note that here we are not concerned about the number of computational steps, or the size of the computer memory used. Communication complexity tries to quantify the amount of communication required for such distributed computations.Of course they can always succeed by having Alice send her whole n-bit string to Bob, who then computes the function, but the idea here is to find clever ways of calculating f with fewer than n bits of communication.This abstract problem is relevant in many contexts: in VLSI circuit design, for example, one wants to minimize energy used by decreasing the amount of electric signals required between the different components during a distributed computation. The problem is also relevant in the study of data structures, and in the optimization of computer networks. For a survey of the field, see the book by Kushilevitz and Nisan.".
- Communication_complexity wikiPageExternalLink 0101005.
- Communication_complexity wikiPageID "50329".
- Communication_complexity wikiPageLength "18879".
- Communication_complexity wikiPageOutDegree "32".
- Communication_complexity wikiPageRevisionID "701378837".
- Communication_complexity wikiPageWikiLink Alice_and_Bob.
- Communication_complexity wikiPageWikiLink Andrew_Yao.
- Communication_complexity wikiPageWikiLink Bit.
- Communication_complexity wikiPageWikiLink Category:Communication.
- Communication_complexity wikiPageWikiLink Category:Computational_complexity_theory.
- Communication_complexity wikiPageWikiLink Category:Quantum_complexity_theory.
- Communication_complexity wikiPageWikiLink Category:Quantum_information_science.
- Communication_complexity wikiPageWikiLink Communication.
- Communication_complexity wikiPageWikiLink Communications_protocol.
- Communication_complexity wikiPageWikiLink Complexity.
- Communication_complexity wikiPageWikiLink Computer_memory.
- Communication_complexity wikiPageWikiLink Decision_tree_model.
- Communication_complexity wikiPageWikiLink Distributed_computing.
- Communication_complexity wikiPageWikiLink Dot_product.
- Communication_complexity wikiPageWikiLink Finite_field.
- Communication_complexity wikiPageWikiLink Hoeffdings_inequality.
- Communication_complexity wikiPageWikiLink Matrix_(mathematics).
- Communication_complexity wikiPageWikiLink Noam_Nisan.
- Communication_complexity wikiPageWikiLink Nonnegative_rank_(linear_algebra).
- Communication_complexity wikiPageWikiLink Optical_fiber.
- Communication_complexity wikiPageWikiLink Photon.
- Communication_complexity wikiPageWikiLink Quantum_entanglement.
- Communication_complexity wikiPageWikiLink Qubit.
- Communication_complexity wikiPageWikiLink Ran_Raz.
- Communication_complexity wikiPageWikiLink Rank_(linear_algebra).
- Communication_complexity wikiPageWikiLink Space–time_tradeoff.
- Communication_complexity wikiPageWikiLink Streaming_algorithm.
- Communication_complexity wikiPageWikiLink Subroutine.
- Communication_complexity wikiPageWikiLink Very-large-scale_integration.
- Communication_complexity wikiPageWikiLinkText "Communication complexity".
- Communication_complexity wikiPageWikiLinkText "Communication_complexity".
- Communication_complexity wikiPageWikiLinkText "communication complexity".
- Communication_complexity wikiPageWikiLinkText "communication game".
- Communication_complexity wikiPageUsesTemplate Template:Reflist.
- Communication_complexity subject Category:Communication.
- Communication_complexity subject Category:Computational_complexity_theory.
- Communication_complexity subject Category:Quantum_complexity_theory.
- Communication_complexity subject Category:Quantum_information_science.
- Communication_complexity type Mechanic.
- Communication_complexity comment "The notion of communication complexity was introduced by Yao in 1979,who investigated the following problem involving two separated parties (Alice and Bob). Alice receives an n-bit string x and Bob another n-bit string y, and the goal is for one of them (say Bob) to compute a certain function f(x,y) with the least amount of communication between them. Note that here we are not concerned about the number of computational steps, or the size of the computer memory used.".
- Communication_complexity label "Communication complexity".
- Communication_complexity sameAs Q5154130.
- Communication_complexity sameAs Kommunikationskomplexität.
- Communication_complexity sameAs Complexité_de_la_communication.
- Communication_complexity sameAs 通信複雑性.
- Communication_complexity sameAs Complexidade_de_comunicação.
- Communication_complexity sameAs m.0d9qw.
- Communication_complexity sameAs Độ_phức_tạp_truyền_thông.
- Communication_complexity sameAs Q5154130.
- Communication_complexity wasDerivedFrom Communication_complexity?oldid=701378837.
- Communication_complexity isPrimaryTopicOf Communication_complexity.