Bilgisayar bilimciler, çokgenleri en az sayıda dışbükey parçayla kaplama problemini çözmek için yeni bir yaklaşım geliştirdi. 'Çürük patates soyma' olarak adlandırılan bu yöntem, önceki algoritmaların zaman karmaşıklığını dramatik şekilde azaltırken aynı doğruluk garantisini koruyor. Minimum dışbükey kaplama problemi, robotik, bilgisayar grafikleri ve coğrafi bilgi sistemlerinde önemli uygulamalara sahip. Araştırmacılar problemi bir küme kaplama problemi olarak yeniden formüle ederek, her adımda en çok kaplanmamış bölgeyi kapsayan dışbükey çokgeni bulma yaklaşımını benimsiyor. Bu çekirdek alt problem, klasik patates soyma probleminin bir varyantı olarak ele alınıyor ve yönlendirilmiş asiklik graflar üzerinde maksimum ağırlıklı yollar bulunarak çözülüyor.

arXiv (CS + AI) 0

Matematik

21 Apr

Çubuk Oyunu ve Fibonacci Sayıları Arasındaki Şaşırtıcı Bağlantı

Matematikçiler, rastgele seçilen çubukların üçgen oluşturamama olasılığının Fibonacci sayılarının çarpımının tersine eşit olduğunu keşfetmişlerdi. Yeni bir çalışma, bu ilginç ilişkiyi daha da genişleterek, herhangi bir çokgen için benzer bir bağlantı olduğunu kanıtladı. Araştırma, n+1 çubuğun n-kenarlı çokgen oluşturamama olasılığının, k-adımlı Fibonacci benzeri dizilerle ifade edilebileceğini gösteriyor. Bu keşif, olasılık teorisi ile sayı teorisi arasındaki derin bağlantıları ortaya koyuyor ve geometrik olasılık problemlerinde Fibonacci sayılarının beklenmedik rolünü açıklıyor.

arXiv (Matematik) 0