Problém obchodního cestujícího, aneb když počítače nestíhají

Není pochyb o tom, že počítače hrají v dnešním světě čím dál větší roli. Rozšiřuje se množství přístrojů s přívlastkem "chytrý". Takovéto rozšíření počítačů ve všedním světě by mohlo vést k myšlence, že prakticky nemůže existovat úloha, kterou by dostatečně výkonný počítač nemohl vyřešit, ale to je omyl. Ve třicátých letech minulého století byl formulován tzv. Problém obchodního cestujícího,