«mathematical-analysis» etiketlenmiş sorular

Birçok bilgisayar bilimi programları iki veya üç hesap dersi gerektirir. Matematik, bilgisayar biliminde nasıl ve ne zaman kullanıldığını merak ediyorum. Bilgisayar bilimlerinde bir derecenin CS içeriği algoritmalar, işletim sistemleri, veri yapıları, yapay zeka, yazılım mühendisliği, vb. Konularına odaklanma eğilimindedir.

95 education  mathematical-analysis 

O(m+n)O(m+n)O(m+n)O(max(m,n))O(max(m,n))O(\max(m,n))O(min(m,n))O(min(m,n))O(\min(m,n))O(|V|+|E|)O(|V|+|E|)O(|V| + |E|)

44 terminology  asymptotics  mathematical-analysis  landau-notation 

Şu anda, Algoritmalara Giriş (CLRS) üzerinde kendi kendime çalışıyorum ve tekrarlama ilişkilerini çözmek için kitapta ana hatlarıyla belirttikleri belirli bir yöntem var. Aşağıdaki yöntem bu örnekle açıklanabilir. Varsayalım, yinelemeye sahibiz T(n)=2T(n−−√)+lognT(n)=2T(n)+log⁡nT(n) = 2T(\sqrt n) + \log n Başlangıçta m = lg (n) yerine koyarlar ve sonra tekrar tekrar takarlar ve …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

Önceki sorumdan şu şekilde , eğlence matematiği olarak Riemann hipotezi ile oynuyorum . Bu süreçte oldukça ilginç bir tekrarlamaya geldim ve adı, indirimleri ve asal sayılar arasındaki boşluğun çözülebilirliğine yönelik izlenebilirliği merak ediyorum. Tersine, her asal sayı arasındaki boşluğu , önceki aday primerlerin tekrarı olarak tanımlayabiliriz . Örneğin, için bir …

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

Cormen ve ark. Tarafından Algoritmalara Giriş okuyorum . ve sayfa 73'ten başlayarak Master teoreminin ifadesini okuyorum . 3. durumda, teoremi kullanmak için yerine getirilmesi gereken bir düzenlilik koşulu da vardır: ... 3. Eğer f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) Bazı sabit için ve eğerε>0ε>0\varepsilon > 0 [düzenlilik şartı …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

İki algoritmanın karmaşıklığını karşılaştırdığımızda, genellikle veya g ( n ) = O ( f ( n ) ) (muhtemelen her ikisi), burada f ve gf(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n))g(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n))fffggg iki algoritmanın çalışma süreleridir (örneğin). Her zaman böyle mi? Yani, ve g ( n ) = O ( f ( n …

15 asymptotics  mathematical-analysis 

Θ(n)Θ(n)\Theta(n) den daha hızlı ve dan daha yavaş olduğunu anlıyorum . Ne beni anlamak için zordur aslında karşılaştırmak nasıl ve ile .Θ(nlogn)Θ(ngünlük⁡n)\Theta(n\log n)Θ(n/logn)Θ(n/günlük⁡n)\Theta(n/\log n)Θ(nlogn)Θ(ngünlük⁡n)\Theta(n \log n)Θ(n/logn)Θ(n/günlük⁡n)\Theta(n/\log n)Θ(nf)Θ(nf)\Theta(n^f)0&lt;f&lt;10&lt;f&lt;10 < f < 1 Örneğin, ile veyaΘ(n/logn)Θ(n/log⁡n)\Theta(n/\log n)Θ(n2/3)Θ(n2/3)\Theta(n^{2/3})Θ(n1/3)Θ(n1/3)\Theta(n^{1/3}) Bu gibi durumlarda ilerlemeye yönelik bazı talimatlara sahip olmak istiyorum. Teşekkür ederim.

14 asymptotics  mathematical-analysis  landau-notation 

Bu yüzden bir soru kanıtlamak için bu sorum var: O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) ... Nasıl kanıtlayacağımı bilmeme gerek yok, sadece aklımda bu bir anlam ifade etmiyor ve bence bu olmalı .Θ(n)⊂O(n)Θ(n)⊂O(n)\Theta(n)\subset O(n) Benim anlayış olduğunu daha kötü yaptığımız tüm fonksiyonların kümesi ise daha iyisini yapamayacak tüm fonksiyonların kümesi ve n daha kötü değil.O(n)O(n)O(n)nnnΘ(n)Θ(n)\Theta(n) …

11 asymptotics  mathematical-analysis  landau-notation 

Bu Udi Manber'in kitabından bir ödev sorusu. Herhangi bir ipucu iyi olurdu :) Bunu göstermeliyim: n ( günlük3( n ) )5= O ( n1.2)n(günlük3⁡(n))5=Ö(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Kitabın Teorem 3.1'ini kullanmayı denedim: f( n )c= O ( af( n ))f(n)c=Ö(birf(n))f(n)^c = O(a^{f(n)}) ( , )a &gt; 1c &gt; 0c&gt;0c > 0a …

11 asymptotics  landau-notation  mathematical-analysis 

Diyelim ki iki işlevi vardır varsayalım ve ve ben olmadığının belirlenmesinde ilgilenen kulüplerFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Diyelim ki işlevlerim temel işlevlerden (polinomlar, üstel, günlükler ve trigonometrik işlevler) oluşuyor, ancak Taylor serisinden oluşmuyor. Bu sorun karar verilebilir mi? Değilse, yarı-doğrulanabilir mi? (Soruyorum çünkü hesaplanabilirlik hakkında bir ders veriyorum ve bir …

9 computability  undecidability  mathematical-analysis  computer-algebra