38 yıllık problemi gece bekçisi çözdü
05/01/2022
yol-bulma-problemi
Yolunu kaybetmiş bir insan, varış noktasını nasıl bulur
YOL Bulma Problemi (Road Coloring Problem), 1970 yılında IBM için çalışan matematikçi Benjamin Weiss ve çalışma arkadaşı 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.
Ancak şimdiye dek hiç kimse bu haritanın nasıl çizileceğini bulamamıştı.
Tam 38 yıldır matematikçilerin kafa patlattığı bu problem, bir zamanlar işsiz kalınca gece bekçiliği de yapan 63 yaşındaki matematikçi tarafından çözüldü. Bilim çevreleri, asıl şaşırtıcı olanın Avraham Trakhtman’ın problemi ilerlemiş yaşında çözmüş olması olduğuna işaret ediyorlar.
İŞSİZ MATEMATİKÇİ
Alanında iş bulamadığı için gece bekçiliği yapan Avraham Trakhtman’ı keşfederek Bar Ilan Üniversitesi’ne aldıran matematikçi Stuart Margolis ''Diyelim ki bir e-mailinizi kaybettiniz ve bulmak istiyorsunuz. Trakhtman’ın çözümü sayesinde bulmanız garantidir. Ya da mesela hiç bilmediğiniz bir şehirde yolunuzu kaybettiniz. Hiçbir yol levhası olmasa bile Trakhtman haritasıyla gitmek istediğiniz yere gideceksiniz dedi."
http://arxiv.org/abs/0709.0099 adresinden ulaşılabilen tam çözümün, pek çok alanda uygulanabilir olduğu belirtiliyor.
Kaynak: http://www.hurriyet.com.tr