"asal grafikler" için 100 sonuç bulundu
× Aramayı temizle
Arama Sonuçları
100 haber
Çürük Patates Soyma Algoritması: Geometrik Problemlerde Büyük Hızlanma
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) · 25 gün önce
0
Bilimsel Araştırmalarda Görsel Belge Gösterimi Yetersiz Kalıyor
Yapay zeka alanında bilimsel belgeleri arama ve bulma konusunda önemli bir sorun tespit edildi. Günümüzde birçok sistem, bilimsel makaleleri görsel olarak işleyerek arama yapıyor - tıpkı bir fotoğrafı analiz eder gibi. Ancak yeni araştırmalar, bu yaklaşımın bilimsel metinler için yetersiz kaldığını gösteriyor. Bilimsel makaleler karmaşık yapılar içeriyor: tablolar, grafikler, formüller ve metinler birbirini tamamlıyor. Bu öğeler arasındaki ilişkileri anlamak için sadece görsel analizin yeterli olmadığı ortaya çıktı. Araştırmacılar, LaTeX kaynak kodlarından yararlanarak yeni bir test sistemi geliştirdi. Bu sistem, belgelerin yapısal öğelerine doğrudan erişim sağlayarak daha etkili arama imkanı sunuyor. Bulgular, metin tabanlı ve karma yöntemlerin görsel yaklaşımlardan daha başarılı olduğunu ortaya koyuyor.
arXiv (CS + AI) · 25 gün önce
0
Matematikçiler Asal Sayıların Gizemli Dağılımı İçin Yeni Sınırlar Keşfetti
Matematikçiler, asal sayıların modern kriptografide kritik öneme sahip özelliklerini daha iyi anlamamızı sağlayacak yeni teorik sınırlar keşfetti. Araştırma, abelyen çeşitler adı verilen karmaşık geometrik yapılar üzerinden, asal sayıların belirli matematiksel izlerinin nasıl dağıldığını inceliyor. Çalışma, Riemann Hipotezi gibi matematiğin en önemli açık problemlerinden yararlanarak, asal sayıların davranışları hakkında şaşırtıcı derecede kesin tahminler sunuyor. Bu bulgular, sayı teorisinin derinliklerine ışık tutarken, kriptografi ve bilgisayar güvenliği gibi pratik alanlarda da uzun vadeli etkiler yaratabilir.
arXiv (Matematik) · 25 gün önce
0
AI Ajanlarının Davranışlarını İzlemek İçin Yeni Matematiksel Model Geliştirildi
Bilim insanları, yapay zeka ajanlarının karmaşık işlem süreçlerini takip etmek için 'nedensel-zamansal olay grafikleri' adında yeni bir matematiksel model geliştirdi. Bu model, AI ajanlarının birbirlerini çağırarak oluşturdukları iç içe geçmiş işlem ağaçlarını zaman damgalarıyla birlikte kaydetmeyi mümkün kılıyor. Sistem, her olayın zamansal sırasını koruyarak, hangi ajanın hangi alt-ajanı çağırdığını ve bunların nasıl sonlandığını detaylı şekilde takip edebiliyor. Araştırmacılar, bu yapının matematiksel olarak 'kök ağaç' benzeri bir graf oluşturduğunu ve sonsuz karmaşıklıktaki işlemlerin bile sonlu diziler halinde temsil edilebileceğini gösterdi.
arXiv (CS + AI) · 25 gün önce
0
Matematikçiler Quandle Yapılarının Cayley Grafiklerini Haritaladı
Quandle'lar, matematikte düğüm teorisi ve cebir alanlarında önemli rol oynayan özel cebirsel yapılardır. Araştırmacılar, bu yapıların Cayley grafiklerinin yapısal özelliklerini inceleyerek, conjugation, Takasaki, dihedral ve Alexander quandle'ları gibi önemli sınıflar için detaylı açıklamalar geliştirdi. Özellikle Alexander quandle'ları için, bağlı bileşenlerin belirli alt grupların yan kümelerine karşılık geldiği kanıtlandı. Bu çalışma, soyut cebir ve topoloji arasındaki köprüleri güçlendirerek, düğüm teorisinde yeni analiz yöntemleri sunuyor.
arXiv (Matematik) · 25 gün önce
0
Yapay Zeka Grafik İşlemede Yeni Yaklaşım: Metin Zengin Grafiklerde Devrim
Araştırmacılar, metin zengin grafiklerde yapay zeka kullanımına yeni bir bakış açısı getiren RAMP yöntemini geliştirdi. Geleneksel yaklaşımlar metinleri statik özetlere dönüştürürken önemli bilgileri kaybediyor. Yeni yaklaşım, büyük dil modellerini sadece özellik çıkarıcı olarak değil, grafiğin doğal bir parçası olarak kullanıyor. Sosyal ağlardan bilimsel yayın ağlarına kadar birçok alanda metin ve yapısal ilişkilerin bir arada bulunduğu sistemlerde daha etkili sonuçlar vaat ediyor. Bu yenilik, yapay zekanın graf tabanlı veri işlemedeki rolünü yeniden tanımlayarak, bilgi kaybını engelliyor ve daha dinamik bir öğrenme süreci sunuyor.
arXiv (CS + AI) · 25 gün önce
0
Yarım Asırlık Matematik Problemi: Erdős-Hajnal Varsayımında Büyük İlerleme
Macar matematikçiler Paul Erdős ve András Hajnal tarafından ortaya atılan ve graph teorisinin en zor problemlerinden biri olan Erdős-Hajnal varsayımı, 50 yıldır matematikçileri uğraştırıyor. Bu varsayım, belirli alt yapıları içermeyen grafiklerin mutlaka büyük düzenli bölgeler içereceğini öne sürüyor. Şimdiye kadar sadece beş veya daha az düğümlü basit grafikler için kanıtlanan bu varsayım, yeni araştırmayla sonsuz sayıda daha karmaşık grafik için de doğrulandı. Cambridge Üniversitesi'nden araştırmacıların elde ettiği bu sonuç, kombinatorik matematiğin temel anlayışımızı değiştirebilecek nitelikte.
arXiv (Matematik) · 25 gün önce
0
Matematikçiler Markov Sayıları İçin Yeni Yaklaşım Geliştirdi
Araştırmacılar, yarıgruplardan türetilen genelleştirilmiş Markov sayılarını inceleyerek matematik dünyasında yeni bir yaklaşım geliştirdi. Bu çalışma, indirgenmiş tamsayı matrislerinin yarıgruplarından ortaya çıkan özel sayıları sistematik olarak analiz ediyor. Özellikle dikkat çeken nokta, bu sayıların 'wug-yılan grafikleri' adı verilen yeni bir çift parçalı grafik ailesinin mükemmel eşleştirmelerini sayarak bulunabilmesi. Bu yaklaşım, klasik Markov teorisine taze bir perspektif getiriyor ve sayılar geometrisi ile Markov minimalarının geleneksel teorisi arasında köprü kuruyor. Çalışma, soyut matematik alanında önemli bir metodolojik ilerleme sunuyor.
arXiv (Matematik) · 25 gün önce
0
3D Gaussian Splatting'e Anlık Renklendirme Tekniği Geliştirildi
Stanford araştırmacıları, 3D Gaussian Splatting teknolojisine yeni bir boyut kazandıran devrim niteliğinde bir yöntem geliştirdi. Geleneksel yaklaşımların tersine, 2D görüntü bilgilerini mevcut 3D Gaussian sahnesine geri haritalayabilen bu teknik, sahne aydınlatması, stilizasyon ve 3D semantik segmentasyon gibi uygulamalara kapı açıyor. Yöntem, görüş bağımlı renklendirme ve örtülme sorunlarını çözmek için görünürlük ağırlıklı en küçük kareler problemini normal denklem kullanarak çözüyor. Mevcut diferansiyellenebilir rasterizer'larla verimli bir şekilde uygulanabilen bu yaklaşım, 3D sahne manipülasyonunda yeni olanaklar sunuyor.
arXiv (CS + AI) · 25 gün önce
0
CoDial: Sohbet Robotları İçin Yorumlanabilir Yeni Çerçeve
Araştırmacılar, görev odaklı sohbet robotlarının farklı görevler arasında daha iyi genelleme yapabilmesi için CoDial adlı yeni bir çerçeve geliştirdi. Bu sistem, önceden tanımlanmış görev şemalarını yapılandırılmış grafiklere dönüştürerek daha yorumlanabilir ve etkili sohbet robotları oluşturmayı hedefliyor. Mevcut veri tabanlı yaklaşımların yeni görevlere uyum sağlama konusundaki zorluklarına çözüm getiren bu çalışma, yapay zeka destekli sohbet sistemlerinin nasıl çalıştığını daha anlaşılır kılıyor ve performanslarını artırıyor.
arXiv (CS + AI) · 25 gün önce
0
Yapay Zeka Modelleri Yanıltıcı Grafikleri Ne Kadar İyi Tespit Ediyor?
Araştırmacılar, görsel-dil modellerinin (VLM) yanıltıcı veri görselleştirmelerini tespit etme yeteneklerini kapsamlı bir şekilde değerlendirdi. Çalışma, bu modellerin grafik okuma konusunda başarılı olmalarına rağmen, özellikle açıklamalardaki ince mantık hatalarından kaynaklanan aldatıcı görselleştirmeleri fark etmekte zorlandığını ortaya koyuyor. Gelişen yapay zeka teknolojisinin misinformasyonla mücadeledeki rolü açısından kritik bulgular sunuyor.
arXiv (CS + AI) · 25 gün önce
0