Yol bulma problemi

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

Yol bulma problemi (İngilizce: Road coloring problem), IBM'de çalışan matematikçi Benjamin Weiss ve Roy Adler tarafından 1970 yılında ortaya atılan bir çizge kuramı problemidir.

Şu varsayımdan doğmuştur: Nerede olurlarsa olsunlar ve hangi noktadan yola çıkarlarsa çıksınlar, (yolunu kaybetmiş) insanları varacakları noktaya ulaştıracak "evrensel bir yol haritası" çizmek mümkündür.

37 yıl sonra gelen çözümün ispatı Rus asıllı İsrailli matematikçi Avraham Trakhtman tarafından California Üniversitesi’ne Eylül 2007'de teslim edildi ve 21 Aralık'ta Israel Journal of Mathematics'te yayınlandı.

Dış bağlantılar[değiştir | kaynağı değiştir]