1: \begin{abstract}

2: 

3: 

4: \noindent In this note we study the convergence of the survey decimation algorithm. An analytic formula for the 

5: reduction of the complexity during the decimation is derived. The limit of the converge of the algorithm are estimated 

6: in the random case: interesting phenomena appear near the boundary of convergence.

7: \end{abstract}

8: