«group-theory» etiketlenmiş sorular

6
Veri tabanı hesaplamalarında gruplar, monoidler ve halkalar ne işe yarar?
Twitter gibi bir şirket neden gruplar, monoidler ve halkalar gibi cebirsel kavramlarla ilgilensin? Github'deki havuzlarını görün : twitter / algebird . Tek bulabildiğim: Monoidlerin Bloom filtresi , HyperLogLog ve CountMinSketch gibi ilginç yaklaşım algoritmaları için uygulamaları . Bunlar sayılarınız gibi bu karmaşık işlemleri düşünmenize ve güçlü istatistikler ve analizler oluşturmak …
4
Grup teorisi ve biçimsel diller için köprü teoremleri
Matematik gruplarını ve CS resmi dillerini veya Turing makineleri gibi başka bir temel CS kavramını ilişkilendirmenin veya bağlamanın doğal veya kayda değer bir yolu var mı ? Referanslar / uygulamalar arıyorum. Ancak yarı gruplar ve CS dilleri arasındaki bağlantıdan haberdar olduğumu unutmayın ( sonlu otomata üzerinden ). (Semiautomata ilişkin bu …
2
İzmorfizmi çizmek için grup izomorfizması
Hesaplama karmaşıklığıyla ilgili bazı blogları okurken (örneğin burada ) İki grubun izomorfik olup olmadığına karar vermenin iki grafiği izomorfizm için test etmekten daha kolay olduğu fikrini özümsedim. Örneğin, belirtilen sayfada, grafik izomorfizminin grup izomorfizminden daha genel bir sorun olduğunu söylüyor. Bu yüzden aşağıdakileri poz ediyorum Bir grubu verildiğinde , birisi …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.