<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Randomized algorithm - Page 7 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=randomized_algorithm&amp;p=6">1.Previous</a><br />
<a accesskey="3" href="page.php?w=randomized_algorithm&amp;p=8">3.Next</a>
</p>
<p>tries to feed a bad input to the algorithm (see <a href="page.php?w=worst-case_complexity">worst-case complexity</a> and <a href="page.php?w=competitive_analysis_%28online_algorithm%29">competitive analysis (online algorithm)</a>) such as in the <a href="page.php?w=Prisoner%27s_dilemma">Prisoner's dilemma</a>. It is for this reason that <a href="page.php?w=randomness">randomness</a> is ubiquitous in <a href="page.php?w=cryptography">cryptography</a>. In cryptographic applications, pseudo-random numbers cannot be used, since the adversary can</p><p>
<a accesskey="1" href="page.php?w=randomized_algorithm&amp;p=6">1.Previous</a><br />
<a accesskey="3" href="page.php?w=randomized_algorithm&amp;p=8">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
