«algebraic-topology» etiketlenmiş sorular

Şu anda bitcoin SHA256 kullanan bir çalışma kanıtı (PoW) sistemine sahiptir. Diğer karma fonksiyonlar, çalışma sistemi kullanım grafiklerini, kısmi karma fonksiyon inversiyonunu kullanır. Düğüm Teorisi'nde Düğüm tanıma gibi bir Karar problemi kullanmak mümkün müdür ve işin bir ispatı işlevi yapar mı? Ayrıca bunu daha önce kimse yapmış mı? Ayrıca, bu …

23 cc.complexity-theory  reference-request  cr.crypto-security  algebraic-topology 

Bu soruyu anlamak için hangi makaleleri okumam gerektiğini merak ediyordum. Cebirsel geometri veya daha yüksek kohomoloji gibi matematiğin diğer alanlarına beklenmeyen bir bağlantı. Belki de henüz bir matematik alanı gelişmedi. Belki birileri P'ye karşı NP sorusunu ele almak için matematik için yepyeni bir yön geliştirecektir. - Fortnow 2002’den Sorunun bir …

22 cc.complexity-theory  reference-request  gct  algebraic-topology 

ve düzlemsel grafikler için yasak küçükler oldukları iyi bilinmektedir . Bir torusa gömülebilen grafikler için yüzlerce yasak küçük var . Yasak sayısı küçükler grafikler için yüzeyi üzerinde gömülebilir cins g üssel fonksiyon olduğu g . Sorum şu:K 3 , 3K5K5K_5K3 , 3K3,3K_{3,3} Açık bir grafik yer almaktadır ilgili t köşe …

17 graph-theory  co.combinatorics  graph-minor  algebraic-topology 

GI ve Knot Probleminin her ikisi de matematiksel nesnelerin yapısal eşdeğerliğine karar verme problemidir. Aralarında bağlantı kuran herhangi bir sonuç var mı? Düğüm probleminin istatistiksel fizikle güzel bağlantıları düğüm polinomları aracılığıyla araştırılmıştır , için benzer sonuçlar var mı?GIGIGI Biri bakarak başlamadan önce herhangi bir standart sonuçlar / uyarı / öneri …

14 cc.complexity-theory  reference-request  graph-theory  graph-isomorphism  algebraic-topology 

Borsuk-Ulam teoremi her sürekli tek fonksiyonu söylüyor Öklid n-boşluğa bir n-küreden, bir nokta vardır şekilde .gggx0x0x_0g(x0)=0g(x0)=0g(x_0)=0 Simmons ve Su (2002) , Tucker'ın kullanarak noktasına yaklaşmak için bir yöntem açıklamaktadır . Ancak, yöntemlerinin çalışma zamanı karmaşıklığının ne olduğu açık değildir.x0x0x_0 Diyelim ki, fonksiyonu için bir kehanet ve yaklaşım faktörü verildi . …

10 approximation-algorithms  time-complexity  topology  algebraic-topology 

Ben bilgisayar bilimiyle ilgilenen homotopi bir teorisyenim. Teorik bilgisayar bilimindeki homotopik cebirin (model kategorileri, sonsuzluk kategorileri, basit kategoriler, vb.) Bazı ilginç uygulamalarının neler olduğunu sormak isterim?

9 big-list  algebraic-topology