This is a new, completely revised, updated and enlarged edition of the author's Ergebnisse vol. 46: "Spin Glasses: A Challenge for Mathematicians". This new edition will appear in two volumes, the present first volume presents the basic results and methods, the second volume is expected to appear in 2011. In the eighties, a group of theoretical physicists introduced several models for certain disordered systems, called "spin glasses". These models...