Çizgeler ve AğlarAnts

Gezgin Satıcı Problemi NP-zor bir problem, yani bilgisayarlar için çözmesi çok zor(en azından çok sayıda şehir olduğunda).

Hızlı ve kesin çözüm üreten bir algoritma bulunursa bilgisayar bilimleri alanında çok ciddi sonuçları olacak: bütün NP-zor problemler için hızlı bir algoritma olduğu anlamına gelecek. Ayrıca çoğu internet güvenliği uygulamasını işe yaramaz hale getirecek, çünkü bu yöntemler kimi problemlerin bilgisayar tarafından çözülmesinin çok zor olmasına dayalı.

Ayrıca gezgin satıcı problemini çözen hızlı bir algoritma bulunursa matematik ve bilgisayar bilimleri alanındaki en ünlü açık sorulardan birisi çözülmüş olacak: P’ye karşılık NP problemi. Bu her biri $1m ödüllü olan yedi Milenyum Probleminden biri.