Physicists have developed extremely interesting (but nonrigorous) ideas to study mean field models for spin glasses. These ideas might offer a way to approach several very natural and important problems of stochastic combinatorial optimization, and point towards a whole new branch of probability theory. We will try to describe the main problems and some of the related issues in a non-technical way.