Fundamental challenges in molecular biology can be addressed by using simple models on a lattice, where statistical mechanics and combinatoric techniques can be employed. The basic premise is that it is sensible to test any proposed method on the simplest of models in order to assess their validity before launching a full-scale attack on realistic problems. In this paper we follow this strategy and we present different efficient schemes to perform protein design and to extract effective amino acid interaction potentials.
