«discrete-mathematics» etiketlenmiş sorular

Kesikli matematikle ilgili sorular, sürekli olmaktan çok temelde ayrık olan matematiksel yapıların incelenmesi.

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 …

2
İkili ağaçların sayılması
(Bazı matematiksel geçmişe sahip bir öğrenciyim ve belirli bir ikili ağaç sayısının nasıl sayılacağını bilmek istiyorum.) İkili Ağaçlar için Wikipedia sayfasına bakarken, büyüklüğündeki köklü ikili ağaçların sayısının bu Katalanca Sayı olacağını iddia ettim : nnnCn= 1n + 1( 2nn)Cn=1n+1(2nn)C_n = \dfrac{1}{n+1}{2n \choose n} Ama kendim böyle bir sonucu nasıl bulabilirim …

1
Pizza 34 milyon kombinasyon ticari iddia
Bir pizza reklamı, malzemelerini 34 milyon farklı kombinasyonda birleştirebileceğinizi iddia ediyor. Buna inanmadım, bu yüzden paslı kombinatorik becerilerimi silip bulmaya çalıştım. Şimdiye kadar sahip olduğum şey: Çevrimiçi sipariş sitesinden seçimler aldım kabuk (4 tip, 1 seçin) boyutu (4 tip, 1 seçin) bazı kabuklar belirli bir boyutla sınırlıdır - bunun için …

3
Ayrık logaritmayı bulmak ne kadar zor?
Ayrık logaritma bulmak aynıdır bbb de ab=cmodNab=cmodNa^b=c \bmod N verilen , ve .caaacccNN-N Bunun hangi karmaşıklık gruplarının (örneğin klasik ve kuantum bilgisayarlar için) olduğunu ve bu görevi gerçekleştirmek için hangi yaklaşımların (yani algoritmalar) en iyisi olduğunu merak ediyorum. Yukarıdaki wikipedia bağlantısı gerçekten çok somut çalışma süresi vermiyor. Böyle bulmak için …

3
De Morgan Yasasını açıklamanın ve anlamanın sezgisel yolu nedir?
De Morgan Yasası genellikle bilgisayar bilimleri dersi için bir giriş matematikte tanıtılmaktadır ve bunu sık sık terimleri reddederek VE'dan VEYA'ya çevirmenin bir yolu olarak görüyorum. Bunun neden doğruluk tablolarını hatırlamaktan ziyade işe yaradığına dair daha sezgisel bir açıklama var mı? Bana göre bu kara büyü kullanmak gibidir, daha az matematiksel …

1
N ayrık monotonik fonksiyonun önde gelen kesişimini belirlemek için çok-zamanlı ve çok-alan algoritması
Bazı önsözler: Eğlence amaçlı bir bilgisayar bilimcisiyim ve çalışan yazılım mühendisiyim. Yani, bu istem sol alanın biraz dışında görünüyorsa affedin - daha iyi bir şeyim olmadığında rutin olarak matematiksel simulcra ve açık problemlerle oynuyorum. Riemann hipotezi ile oynarken , asal boşluğun , önceki her asal sayının katları tarafından oluşturulan tüm …

1
Knuth, de Bruijn ve Rice'ın “Dikilen Çınar Ağaçlarının Ortalama Yüksekliği” Üzerine (1972)
Çok daha az kesinlik ile klasik başlık sadece temel yollarla (üreten fonksiyonları, karmaşık analiz, hiçbir Fourier analizi) türetmeye çalışıyorum . Kısacası, "sadece" düğümlü bir ağacın ortalama yüksekliğinin (yani kökten bir yaprağa kadar maksimum düğüm sayısının) karşıladığını .hnhnh_nnnnhn∼πn−−−√hn∼πnh_n \sim \sqrt{\pi n} Anahat aşağıdaki gibidir. Let AnhAnhA_{nh} az yüksekliğe sahip ağaçlar sayı …

2
Pratik olarak düzenli genişletici grafikler nasıl oluşturulur?
Bazı küçük sabit d (3 veya 4 gibi) n köşeleri için d-düzenli genişletici grafik oluşturmak gerekir. Uygulamada bunu yapmanın en kolay yolu nedir? Bir genişletici olduğu kanıtlanmış rastgele bir d-düzenli grafik oluşturmak mı? Margulis yapıları ve genişletici olan Ramanujan grafikleri ve zig-zag ürünü kullanan bir yapı hakkında da okudum. Wikipedia …

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 …


1
Ayrık logaritma sorununun karmaşıklığı nasıl ölçülür?
Crypto Stack Exchange'deki bu sorunun cevapları temel olarak, logaritma sorununun karmaşıklığını ölçmek için, grubun boyutunu temsil eden sayının uzunluğunu hesaba katmamız gerektiğini söylüyor. Keyfi gibi görünüyor, neden tartışmayı grubun boyutunu seçmiyoruz? Hangi argümanı seçeceğinizi bilmek için bir kriter var mı? Aslında, grubun büyüklüğüne göre yaparsak karmaşıklık büyük ölçüde değiştiği için …

2
Bu CS alanları için hangi matematik ilginç olabilir?
CS derecem için "standart" matematiksel geçmişe sahip oldum: Analiz: diferansiyel, integral, karmaşık sayılar Cebir: tarlalara kadar neredeyse kavramlar. Sayılar Teorisi: XGCD ve benzeri şeyler, çoğunlukla kripto için. Doğrusal Cebir: özvektörlere / özdeğerlere kadar İstatistikler: olasılıklar, test Mantık: önerme, yüklem, kip, melez. CS alanındaki ana ilgi alanlarım güvenlik, kriptografi ve yapay …

5
Bilgisayar bilimi için ayrık matematik / yapıları anlamak için ne kadar matematik bilmek gerekir?
Normalde üniversiteler ayrık matematik / ayrık yapı öğretir. Sorum şu: Bu alanı anlamak için ne kadar matematik bilmek gerekiyor? Kalkülüs gerekli midir yoksa prekalsül iyi olur mu? Bu alanı anlayabilmeniz için daha önce kanıtların yapılması gerekiyor mu? Cevaplarınız için hepinize teşekkür ederim. Not: Bu daha önce sorulmuşsa özür dilerim. Araştırmamdan …

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.