Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Computationally_bounded_adversary> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items 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 wikiPageRevisionID "585730283".
- Computationally_bounded_adversary subject Category:Coding_theory.
- Computationally_bounded_adversary subject Category:Computational_complexity_theory.
- 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 m.0t_dmtr.
- Computationally_bounded_adversary sameAs Q17008711.
- Computationally_bounded_adversary sameAs Q17008711.
- Computationally_bounded_adversary wasDerivedFrom Computationally_bounded_adversary?oldid=585730283.
- Computationally_bounded_adversary isPrimaryTopicOf Computationally_bounded_adversary.