Článek popisuje analogii mezi statistickou fyzikou skelných systémů a řešením složitých optimalizačních úloh. Příkladem zde je NP-úplný problém barvení grafů, který podrobně představíme. Diskutujeme chování skelných systémů spolu s modely, které se pro jeho popis používají. A konečně ukážeme, jak uvedená analogie vedla k hlubšímu pochopení a popisu struktury optimalizačních úloh a zejména k vývoji nových efektivních heuristických algoritmů., Lenka Zdeborová., and Obsahuje seznam literatury