"Boolean cebiri" için 54 sonuç bulundu
× Aramayı temizle
Arama Sonuçları
54 haber
Matematikçiler p-Divisible Grupların Sınıflandırılmasında Büyük İlerleme Kaydetti
Araştırmacılar, modern cebirin en karmaşık alanlarından biri olan p-divisible grupların teorisinde önemli bir başarı elde etti. Princeton Üniversitesi'nden matematikçiler, Vladimir Drinfeld'in iki önemli varsayımını ispatlayarak, bu matematiksel yapıların sınıflandırılması konusunda yeni bir yaklaşım geliştirdi. Çalışma, 'yığınsal prizmatik teknoloji' adı verilen son dönemde geliştirilmiş yenilikçi araçları kullanıyor. Bu başarı, sayılar teorisi ve cebirsel geometrinin kesişiminde yer alan p-adic sayılar üzerindeki grup yapılarının daha iyi anlaşılmasını sağlayacak. Araştırma, özellikle p-divisible grupların moduli uzaylarının geometrik özelliklerini açıklığa kavuşturuyor ve bu alandaki gelecek çalışmalar için sağlam bir temel oluşturuyor.
arXiv (Matematik) · 23 gün önce
0
Matematikte Büyük Atılım: NP-Complete Problemler İçin Polinom Zamanlı Çözüm
Araştırmacılar, bilgisayar biliminin en zorlu problemlerinden biri olan Boolean tatmin edilebilirlik problemini (SAT) Clifford cebirini kullanarak polinom zamanda çözebilen yeni bir algoritma geliştirdi. Bu buluş, şifrelemeden yapay zekaya kadar birçok alanı etkileyebilecek potansiyele sahip. Geleneksel kombinatoryal yaklaşımlar yerine sürekli matematik kullanılan yöntem, özellikle çözülemez durumları tespit etmede büyük hız avantajı sağlıyor. SAT problemi, NP-Complete sınıfının temel taşlarından biri olarak kabul ediliyor ve etkili çözümü uzun yıllardır matematik ve bilgisayar bilimi camiasının öncelikli hedefleri arasında yer alıyor.
arXiv (Matematik) · 23 gün önce
0
Seyrek tensör hesaplamalarında çığır açan paralel işlem algoritması geliştirildi
Araştırmacılar, seyrek tensör cebirinde paralel işlem yükünü dengeli dağıtan ilk algoritmayı geliştirdiler. Seyrek tensörler, çoğunlukla sıfır değerli elemanlardan oluşan çok boyutlu veri yapıları olup, makine öğrenmesi ve bilimsel hesaplamalarda kritik öneme sahip. Ancak bu yapıların düzensiz ve veri-bağımlı doğası, paralel işlem birimlerine eşit iş yükü dağıtımını zorlaştırıyor. Yeni algoritma, mevcut paralel birleştirme yöntemlerini genelleştirerek çok operandlı ve çok boyutlu hiyerarşik seyrek veri yapılarıyla çalışabiliyor. Araştırmacılar algoritmayı mevcut bir derleme çerçevesine entegre ederek, çok çekirdekli CPU'lar ve GPU'lar için otomatik paralel kod üretimi sağladılar. Test sonuçları, üretilen kodun Intel MKL ve NVIDIA cuSPARSE gibi endüstri standardı kütüphanelerle rekabet edebilir performans gösterdiğini ortaya koyuyor. Bu gelişme, büyük veri işleme ve yapay zeka uygulamalarında önemli performans artışları sağlayabilir.
arXiv (CS + AI) · 23 gün önce
0
130 Yıl Önce Verilen Matematik Dersleri, Galois Teorisinin Temellerini Aydınlatıyor
ETH Kütüphanesi'nde korunan tarihi ders notları, matematikçi Adolf Hurwitz'in 1890-1891 yıllarında Königsberg'de verdiği dersleri gün yüzüne çıkarıyor. Bu dersler, modern cebirin temel taşlarından biri olan Galois teorisinin nasıl öğretildiğini ve anlaşıldığını gösteriyor. Hurwitz'in notları, Évariste Galois'nın devrimci fikirlerinin o dönemde nasıl aktarıldığına dair benzersiz bir pencere açıyor. Araştırmacılar, bu tarihi belgeleri analiz ederek Galois teorisinin temel teoreminin ispatının nasıl sunulduğunu yeniden yapılandırdı. Bu çalışma, matematik tarihinin önemli bir dönemini aydınlatırken, günümüz matematik eğitimi için de değerli içgörüler sunuyor. 19. yüzyıl sonlarında verilen bu dersler, cebirsel denklemler teorisinin nasıl geliştiğini anlamamıza yardımcı oluyor.
arXiv (Matematik) · 24 gün önce
0
Yapay Zeka Optimizasyon Modelleri Mantık Problemlerini de Çözebiliyor
Araştırmacılar, karışık tam sayılı programlama (MIP) problemleri için geliştirilmiş yapay zeka modellerinin, Boolean tatminolabilirlik (SAT) gibi mantık problemlerinde de başarıyla kullanılabileceğini keşfetti. Bu çalışma, önceden eğitilmiş optimizasyon temsillerinin farklı problem türlerine nasıl uyarlanabileceğini gösteriyor. Model, CNF formüllerini MIP problemlerinde kullanılan aynı iki parçalı grafik yapısına dönüştürerek, mimari değişiklik ya da ek eğitim gerektirmeden doğrudan kullanılabilmekte. Sonuçlar, bu temsillerin SAT örneklerindeki yapısal düzenlilikleri yakalayabildiğini ve örneklerin kümelenmesi gibi denetimsiz görevleri desteklediğini ortaya koyuyor. Bu yaklaşım, farklı problem alanları arasındaki transfer öğrenmenin potansiyelini vurguluyor.
arXiv (CS + AI) · 24 gün önce
0
Bilgisayar biliminde yeni buluş: QBF problemleri için gizli kapılar keşfedildi
Bilgisayar bilimindeki en zor problemlerden biri olan Quantified Boolean Formula (QBF) için yeni bir yaklaşım geliştirildi. Araştırmacılar, karmaşık hesaplama problemlerini çözmek için kullanılan 'backdoor' yöntemini QBF problemlerine uygulamayı inceledi. SAT çözücülerinin büyük başarısından ilham alan bu çalışma, PSpace sınıfındaki problemlerin de benzer yöntemlerle çözülüp çözülemeyeceğini araştırıyor. Bulgular, QBF problemlerinin sabit boyutlu backdoorlar olsa bile hala son derece zor kaldığını gösteriyor. Ancak quantifier derinliği parametresi eklenerek bazı özel durumlar için verimli algoritmalar geliştirilebileceği ortaya çıktı.
arXiv (CS + AI) · 24 gün önce
0
Matematikçiler Leibniz Bimodüllerinde Yeni Tensör Çarpım Yöntemleri Geliştirdi
Leibniz cebirleri, klasik Lie cebirlerinin genelleştirilmiş halleri olarak matematik dünyasında önemli bir yere sahiptir. Araştırmacılar, Leibniz bimodüllerinin tensör çarpımları konusunda üç farklı yaklaşım geliştirmiştir. Geleneksel 'doğal' tensör çarpımının her zaman bir Leibniz bimodülü oluşturmadığı sorununu çözmek için 'zayıf Leibniz bimodülü' kavramını önermişlerdir. Bu yeni yaklaşım, bimodüllerin Hopf cebiri modülleri olarak davrandığını ve simetrik monoidal kategori yapısı oluşturduğunu göstermektedir. Ayrıca, iki farklı kesikli tensör çarpım yöntemi de tanımlanmış ve bunların Grothendieck gruplarında değişmeli olmayan çarpım işlemleri yarattığı ispatlanmıştır. Bu çalışma, cebirsel yapıların kategori teorisi bağlamında anlaşılması ve soyut matematik alanında yeni araçlar geliştirilmesi açısından önemlidir.
arXiv (Matematik) · 24 gün önce
0
Bulanık Mantık Problemlerini Çözen Yeni Yapay Zeka Aracı Geliştirildi
Araştırmacılar, bulanık mantık problemlerini çözmek için SATFuL adlı yeni bir yapay zeka aracı geliştirdi. Klasik Boolean mantığın aksine, bulanık mantık belirsizlik ve kısmi doğrulukları işleyebilen matematiksel bir yaklaşımdır. Geleneksel çözücülerin aksine, SATFuL karma tamsayı doğrusal olmayan programlama tekniklerini kullanarak farklı bulanık mantık çeşitlerini tek bir araçta birleştiriyor. Deneyler, aracın mevcut Lukasiewicz mantığı çözücüleriyle rekabet edebilir performans gösterdiğini ve Ürün mantığında diğer araçları geride bıraktığını ortaya koyuyor. Bu gelişme, belirsizlik içeren karar verme sistemlerinden yapay zeka uygulamalarına kadar geniş bir alanda kullanılabilecek güçlü bir araç sunuyor. SATFuL'un esnek yapısı, yeni bulanık operatörlerin kolayca entegre edilmesine olanak tanıyarak gelecekteki araştırmalara da kapı açıyor.
arXiv (CS + AI) · 24 gün önce
0
Boolean Yapıların Sıfır-Bölen Grafları: Matematiksel Özellikler Ortaya Çıktı
Araştırmacılar, Boolean posetlerin sıfır-bölen graflarının önemli matematiksel özelliklerini keşfetti. Çalışma, bu grafların hem iyi-kaplı hem de Cohen-Macaulay özelliklerini taşıdığını kanıtladı. Ayrıca, belirli koşulları sağlayan poset çarpımları için, sıfır-bölen grafının Cohen-Macaulay olmasının yalnızca yapının Boolean kafes olması durumunda mümkün olduğunu gösterdi. Bu bulgular, cebirsel topoloji ve kombinatoryal matematikte graf teorisi uygulamaları açısından önemli. Boolean yapılar, bilgisayar biliminden mantık sistemlerine kadar geniş bir uygulama alanına sahip temel matematiksel objeler olduğundan, bu tür teorik sonuçlar gelecekteki uygulamalar için sağlam bir temel oluşturuyor.
arXiv (Matematik) · 24 gün önce
0
Kuantum Fiziğinde Yeni Simetri Analizi: Fermiyonların Gizli Düzenini Çözme
Fizikçiler, karmaşık fermiyonik sistemlerdeki simetrileri analiz etmek için yeni bir matematiksel çerçeve geliştirdi. Bu yaklaşım, maddenin farklı fazlarını karakterize eden düzen parametrelerini sistematik olarak belirlemeyi mümkün kılıyor. Araştırma, Majorana temsilini kullanarak Hamiltonian'ı haritalandırıyor ve sürekli simetri gruplarının tam yapısını ortaya çıkarıyor. Lie cebiri teorisi ve temsil teorisi kullanılarak, olası düzen parametrelerinin kapsamlı bir envanteri oluşturuluyor. Bu metodoloji, özellikle birden fazla iç serbestlik derecesine sahip etkileşimli fermiyonik sistemlerde önemli olan spontan simetri kırılması olgusunu anlamada kritik rol oynuyor. Çalışma, kuantum maddesi fazlarının sınıflandırılmasında ve karakterizasyonunda yeni olanaklar sunuyor.
arXiv — Kuantum Fiziği · 24 gün önce
0
Düğüm Teorisinde Yeni Keşif: İki Matematik Formülü Arasında Beklenmedik Bağlantı
Matematik dünyasında düğümleri tanımlamak için kullanılan HOMFLY-PT ve Kauffman polinomları arasında şaşırtıcı bir bağlantı keşfedildi. Araştırmacılar, belirli düğüm türleri için bu iki farklı matematiksel formülün birbiriyle ilişkili olduğunu kanıtladı. Bu ilişki, Birman-Murakami-Wenzl cebiri karakterleri ve kuantum boyutları kullanılarak açıklandı. Çalışma, 3 iplikli düğümler için önemli bir varsayımı doğrularken, 4 iplikli düğümlerde durumun daha karmaşık olduğunu ortaya koydu. Bu keşif, düğüm teorisi ve topoloji alanında yeni araştırma yolları açıyor.
arXiv (Matematik) · 24 gün önce
0