Yol bulma problemi

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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.