Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Computationally_bounded_adversary> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Computationally_bounded_adversary abstract "In information theory, the computationally bounded adversary problem is a different way of looking at the problem of sending data over a noisy channel. In previous models the best that could be done was ensuring correct decoding for up to d/2 errors, where d was the Hamming distance of the code. The problem with doing it this way is that it does not take into consideration the actual amount of computing power available to the adversary. Rather, it only concerns itself with how many bits of a given code word can change and still have the message decode properly. In the computationally bounded adversary model the channel – the adversary – is restricted to only being able to perform a reasonable amount of computation to decide which bits of the code word need to change. In other words, this model does not need to consider how many errors can possibly be handled, but only how many errors could possibly be introduced given a reasonable amount of computing power on the part of the adversary. Once the channel has been given this restriction it becomes possible to construct codes that are both faster to encode and decode compared to previous methods that can also handle a large number of errors.".
- Computationally_bounded_adversary wikiPageID "39275268".
- Computationally_bounded_adversary wikiPageLength "7972".
- Computationally_bounded_adversary wikiPageOutDegree "11".
- Computationally_bounded_adversary wikiPageRevisionID "692394615".
- Computationally_bounded_adversary wikiPageWikiLink Adversary_(cryptography).
- Computationally_bounded_adversary wikiPageWikiLink Category:Coding_theory.
- Computationally_bounded_adversary wikiPageWikiLink Category:Computational_complexity_theory.
- Computationally_bounded_adversary wikiPageWikiLink Fault_tolerance.
- Computationally_bounded_adversary wikiPageWikiLink Information_theory.
- Computationally_bounded_adversary wikiPageWikiLink List_decoding.
- Computationally_bounded_adversary wikiPageWikiLink Locally_decodable_code.
- Computationally_bounded_adversary wikiPageWikiLink Private_information_retrieval.
- Computationally_bounded_adversary wikiPageWikiLink Quicksort.
- Computationally_bounded_adversary wikiPageWikiLink Worst-case_complexity.
- Computationally_bounded_adversary wikiPageWikiLink File:Illustration_of_Proof_for_Computationally_Bounded_Adversary.png.
- Computationally_bounded_adversary wikiPageWikiLinkText "computational boundedness".
- Computationally_bounded_adversary wikiPageWikiLinkText "computationally bounded adversary".
- Computationally_bounded_adversary wikiPageWikiLinkText "computationally bounded".
- Computationally_bounded_adversary wikiPageUsesTemplate Template:Reflist.
- Computationally_bounded_adversary subject Category:Coding_theory.
- Computationally_bounded_adversary subject Category:Computational_complexity_theory.
- Computationally_bounded_adversary hypernym Way.
- Computationally_bounded_adversary type Encoding.
- Computationally_bounded_adversary type Science.
- Computationally_bounded_adversary comment "In information theory, the computationally bounded adversary problem is a different way of looking at the problem of sending data over a noisy channel. In previous models the best that could be done was ensuring correct decoding for up to d/2 errors, where d was the Hamming distance of the code. The problem with doing it this way is that it does not take into consideration the actual amount of computing power available to the adversary.".
- Computationally_bounded_adversary label "Computationally bounded adversary".
- Computationally_bounded_adversary sameAs Q17008711.
- Computationally_bounded_adversary sameAs m.0t_dmtr.
- Computationally_bounded_adversary sameAs Q17008711.
- Computationally_bounded_adversary wasDerivedFrom Computationally_bounded_adversary?oldid=692394615.
- Computationally_bounded_adversary isPrimaryTopicOf Computationally_bounded_adversary.
