Constructive Cavity Method

We show that the functional appearing in the celebrated Parisi formula for the free energy of the Sherrington-Kirkpatrick model can be found from the incremental free energy obtained by Cavity Method if one assumes that the state is a product of independent Random Energy models.