Bilgisayar Bilimi

Bilgisayar bilimi öğrencileri, araştırmacıları ve uygulayıcıları için soru-cevap


5
Aynı amaca hizmet eden farklı algoritmaları / veri yapılarını öğrenmek için sebepler nelerdir?
Lisans öğrencisi olduğumdan beri bu soruyu merak ediyorum. Bu genel bir sorudur ancak aşağıdaki örneklerle çalışacağım. Bir çok algoritma gördüm - örneğin, maksimum akış problemleri için, problemi çözebilecek yaklaşık 3 algoritma biliyorum: Ford-Fulkerson, Edmonds-Karp ve Dinic, Dinic en iyi karmaşıklığa sahip. Veri yapıları için - örneğin yığınlar - ikili yığınlar, …


3
Hangi zaman karmaşıklığı analizinin gösterileceğini nasıl bilebiliriz?
Giriş algoritma sınıflarının çoğunda, (Büyük O) ve gibi notasyonlar tanıtılır ve bir öğrenci genellikle zaman karmaşıklığını bulmak için bunlardan birini kullanmayı öğrenir.OOOΘΘ\Theta Bununla birlikte, bu gibi başka gösterimleri vardır,ooo , ve ω . Bir gösterimin diğerine tercih edilebileceği herhangi bir özel senaryo var mı?ΩΩ\Omegaωω\omega

11
Sayı dizileri için nüks ilişkilerini çözme veya yaklaşık değerleme
Bilgisayar bilimlerinde, yinelemeli olarak tanımlanmış bir sayı dizisi için kapalı bir form bulan tekrarlama ilişkilerini çözmemiz gerekir . Çalışma süreleri düşünüldüğünde, çoğunlukla dizinin asimptotik büyümesiyle ilgileniyoruz . Örnekler Aşağı doğru adım bir kuyruk-özyinelemeli fonksiyon zamanı dan olan vücut zaman alır :000nnnf(n)f(n)f(n) T(0)T(n+1)=0=T(n)+f(n)T(0)=0T(n+1)=T(n)+f(n)\qquad \begin{align} T(0) &= 0 \\ T(n+1) &= T(n) …

5
Bir dilin bağlamsız olmadığını nasıl kanıtlayabilirim?
dillerin sınıfını öğrendik . Hem ile karakterizedir bağlamdan-bağımsız gramerler ve Altbasımlı özdevinirler'in verilen bir dil bağlamından bağımsız olduğunu göstermek kolaydır böylece.C F LCFL\mathrm{CFL} Yine de tam tersini nasıl gösteririm? Benim TA'm, bunu yapabilmek için , eldeki dili tanımlayamadıklarını, tüm gramerlere (veya otomatlara) göstermek zorunda kalacağımızın farkındaydı. Bu büyük bir görev …

7
Kötü VC boyutuna rağmen derin öğrenme neden artmaktadır?
Vapnik-Chervonenkis (VC) -Boyut sinir ağları için, formül arasında değişmektedir için ile, en kötü durumda, kenarları sayısıdır ve düğüm sayısıdır. Güçlü bir genelleme garantisine sahip olmak için gereken eğitim örneklerinin sayısı VC boyutuyla doğrusaldır.O(E)O(E)O(E)O(E2)O(E2)O(E^2)O(E2V2)O(E2V2)O(E^2V^2)EEEVVV Bu, başarılı derin öğrenme modellerinde olduğu gibi, milyarlarca kenarı olan bir ağ için, eğitim veri setinin en …


5
Neden bazı programlama dilleri diğerlerinden daha "daha hızlı" ya da "daha yavaş"?
Bir programlama dili üzerine kurulu bazı uygulamaların veya algoritmaların, aynı makinede çalışan Java / Node.js adlı dilden daha hızlı veya daha hızlı çalıştığını söylüyorlar. Bununla ilgili birkaç sorum var: Bu neden oluyor? Bir programlama dilinin "hızını" ne yönetir? Bunun bellek yönetimi ile bir ilgisi var mı? Birisi bunu benim için …

12
Görüntü boyutu birimi neden Pixel² değil?
Bir dikdörtgenin alanını hesaplarsanız, sadece yüksekliği ve genişliği çarpın ve birimi tekrar kareye alın. Örnek: 5cm * 10cm = 50cm² Aksine, bir görüntünün boyutunu hesaplarsanız, yüksekliği ve genişliği de çarparsınız, ancak çarpma işleminden önce yüksekliği ve genişliği birimi olduğu gibi birimi - Piksel'i geri alırsınız. Örnek: Gerçekte hesapladığınız şey şudur: …

8
Grafik arama: İlk önce, önce ilk önce genişlik
Grafikler ararken, iki kolay algoritma vardır: genişlik birinci ve derinlik ilk (Genellikle tüm bitişik grafik düğümlerini bir kuyruğa (genişlik ilk) veya yığına (derinlik ilk önce) ekleyerek yapılır). Şimdi, birbiri ardına avantajları var mı? Aklıma gelenler: Verilerinizin grafiğin içinde oldukça uzakta olmasını beklerseniz, grafiğin daha derindeki bölümlerine girerken derinlik ilk önce …

5
Gödel'in eksiklik teoremi, durma problemi ve üniversal Turing makineleri arasında somut bir ilişki var mı?
Her zaman belirsiz bir şekilde yukarıdaki sorunun cevabının aşağıdaki satırlar boyunca olumlu olduğunu düşündüm. Gödel'in eksiklik teoremi ve durma sorununun kararsızlığı hem karar verilebilirlik konusunda olumsuz sonuçlar doğuruyor hem de diyagonal argümanlarla (ve 1930'larda) ortaya çıkar, bu nedenle aynı konuları görmenin iki yolu olmalılar. Ve Turing'in durma probleminin çözülemez olduğunu …

10
Bir dilin düzenli olmadığını nasıl kanıtlayabilirim?
Normal dil sınıfını öğrendik . Düzenli ifadeler, sonlu otomatlar ve sol-doğrusal gramerler arasındaki herhangi bir kavram ile karakterize edilir, bu nedenle verilen bir dilin düzenli olduğunu göstermek kolaydır.REGREG\mathrm{REG} Yine de tam tersini nasıl gösteririm? Benim TA'm, bunu yapmak için, eldeki dili tanımlayamadıklarını, tüm düzenli ifadeler için (veya tüm sonlu otomatlar …

4
Hangi önemli / önemli gerçek dünya uygulamaları blockchain kullanıyor?
Şu anda üstlendiğim bazı blok zinciri ile ilgili araştırmaların bir parçası olarak, çeşitli gerçek dünya uygulamaları için blokajların kullanılması fikri gevşekçe ortaya atılıyor. Bu nedenle, aşağıdaki soruları öneriyorum: Hangi önemli / önemli gerçek dünya uygulamaları blockchain kullanıyor? İlk soruya ek olarak, daha spesifik olarak, hangi gerçek dünya uygulamalarının aslında blockchain'e …
74 blockchain 


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.