<?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="Search problem - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=search_problem&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=computational_complexity_theory">computational complexity theory</a> and <a href="page.php?w=computability_theory">computability theory</a>, a <b>search problem</b> is a <a href="page.php?w=computational_problem">computational problem</a> of findingan admissible answer for a given input value, provided that such an answer exists. In fact, a search problem is specified by a <a href="page.php?w=binary_relation">binary relation</a>  where  if and only if " is an admissible answer given ". Search problems frequently occur in</p><p>
<a accesskey="3" href="page.php?w=search_problem&amp;p=2">3.Next</a>
</p>

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

</card>
</wml>
