<?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="Cavity method - Page 4 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=cavity_method&amp;p=3">1.Previous</a><br />
<a accesskey="3" href="page.php?w=cavity_method&amp;p=5">3.Next</a>
</p>
<p>the resulting approximation, along with an assumption that certain observables are <a href="page.php?w=self-averaging">self-averaging</a>, yields a self-consistency equation for the statistics of the added constituents. The added constituents are then considered to be the mean-field variables.</p>

<p>The cavity method has proved useful in solving <a href="page.php?w=optimization_problem">optimization problem</a>s such as <a href="page.php?w=Boolean_satisfiability_problem">k-satisfiability</a> and <a href="page.php?w=graph_coloring">graph coloring</a>.</p><p>
<a accesskey="1" href="page.php?w=cavity_method&amp;p=3">1.Previous</a><br />
<a accesskey="3" href="page.php?w=cavity_method&amp;p=5">3.Next</a>
</p>

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

</card>
</wml>
