Yol bulma problemi

Yol bulma problemi (ingilizce: Road coloring problem), 1970 yılında IBM'de çalışan matematikçi Benjamin Weiss ve Roy Adler tarafından ortaya atılan şu varsayımdan doğmuştu: 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ı İsrail'li 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

• http://arxiv.org/abs/0709.0099