Yol bulma problemi - Vikipedi
İçeriğe atla
Ana menü
Gezinti
  • Anasayfa
  • Hakkımızda
  • İçindekiler
  • Rastgele madde
  • Seçkin içerik
  • Yakınımdakiler
Katılım
  • Deneme tahtası
  • Köy çeşmesi
  • Son değişiklikler
  • Dosya yükle
  • Topluluk portalı
  • Wikimedia dükkânı
  • Yardım
  • Özel sayfalar
Vikipedi Özgür Ansiklopedi
Ara
  • Bağış yapın
  • Hesap oluştur
  • Oturum aç
  • Bağış yapın
  • Hesap oluştur
  • Oturum aç

İçindekiler

  • Giriş
  • 1 Dış bağlantılar

Yol bulma problemi

  • English
  • Español
  • Français
  • עברית
  • Português
  • Русский
  • Svenska
  • Tiếng Việt
Bağlantıları değiştir
  • Madde
  • Tartışma
  • Oku
  • Değiştir
  • Kaynağı değiştir
  • Geçmişi gör
Araçlar
Eylemler
  • Oku
  • Değiştir
  • Kaynağı değiştir
  • Geçmişi gör
Genel
  • Sayfaya bağlantılar
  • İlgili değişiklikler
  • Kalıcı bağlantı
  • Sayfa bilgisi
  • Bu sayfayı kaynak göster
  • Kısaltılmış URL'yi al
  • Karekodu indir
Yazdır/dışa aktar
  • Bir kitap oluştur
  • PDF olarak indir
  • Basılmaya uygun görünüm
Diğer projelerde
  • Vikiveri ögesi
Görünüm
Vikipedi, özgür ansiklopedi
Bu madde hiçbir kaynak içermemektedir. Lütfen güvenilir kaynaklar ekleyerek madde içeriğinin geliştirilmesine yardımcı olun. Kaynaksız içerik itiraz konusu olabilir ve kaldırılabilir.
Kaynak ara: "Yol bulma problemi" – haber · gazete · kitap · akademik · JSTOR (Temmuz 2024) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin)

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]
  • Yol bulma problemi10 Eylül 2015 tarihinde Wayback Machine sitesinde arşivlendi. (İngilizce)
"https://tr.wikipedia.org/w/index.php?title=Yol_bulma_problemi&oldid=34773844" sayfasından alınmıştır
Kategoriler:
  • Kombinatorik
  • Otomat teorisi
  • Matematik ve kültür
  • Çizge teorisi
Gizli kategoriler:
  • Kaynakları olmayan maddeler Temmuz 2024
  • Webarşiv şablonu wayback bağlantıları
  • Sayfa en son 15.19, 9 Şubat 2025 tarihinde değiştirildi.
  • Metin Creative Commons Atıf-AynıLisanslaPaylaş Lisansı altındadır ve ek koşullar uygulanabilir. Bu siteyi kullanarak Kullanım Şartlarını ve Gizlilik Politikasını kabul etmiş olursunuz.
    Vikipedi® (ve Wikipedia®) kâr amacı gütmeyen kuruluş olan Wikimedia Foundation, Inc. tescilli markasıdır.
  • Gizlilik politikası
  • Vikipedi hakkında
  • Sorumluluk reddi
  • Davranış Kuralları
  • Geliştiriciler
  • İstatistikler
  • Çerez politikası
  • Mobil görünüm
  • Wikimedia Foundation
  • Powered by MediaWiki
Yol bulma problemi
Konu ekle