Bilgisayar Bilimi

SVM sınıflandırmasını öğreniyorum ve bir sorunla karşılaşıyorum. Bu ikilemin bir terminolojisi olup olmadığından emin değilim. Sağlıklı kişiler (her iki cinsiyetten) ve karaciğer kanseri (her iki cinsiyetten) örnekleri de göz önüne alındığında hastayı SVM'ye göre sınıflandırmak istediğimizi varsayalım. Sağlıklı insanlar örneğini sınıf 1 ve kanserli kişileri sınıf 2 olarak etiketlersek, bir …

10 machine-learning 

Kısa bir süre önce başlıkta belirtilen ayrıştırma tekniğini açıklayan bir makaleye rastladım . Ne yazık ki, söz konusu makalede kullanılan terminoloji benim kavrayışımın biraz ötesinde, bu yüzden inşaat algoritmasını daha sezgisel olarak kavramaya çalışıyorum. Başarılı olduğuma inanıyorum ( bu sunum ah-ha anının kaynağıydı), ancak tekniğe veya içerdiği terminolojiye aşina olan …

10 algorithms  formal-grammars  context-free  parsing 

Turing makineleri ve sınırsız gramerler, RE dillerini tanımlayan iki farklı biçimselciliktir. Bazı RE dilleri karar verilebilir, ancak hepsi değildir. Dilin tüm dizeleri durduran ve kabul eden bir dil varsa ve dilde olmayan tüm dizeleri durduran ve reddeden dilin karar verilebilir olduğunu söyleyerek Turing makineleri ile karar verilebilir dilleri tanımlayabiliriz. Sorum …

10 computability  turing-machines  formal-grammars 

Girdi örneği basit bir grafik ve doğal bir tamsayı olan aşağıdaki sorunu göz önünde bulundurun .G,G,Gkkk Bir dizi var bu şekilde G - S bipartit ve | S | \ leq k ?S⊆ V( G )S⊆V(G,)S \subseteq V(G)G - SG,-SG - S| S| ≤k|S|≤k|S| \leq k 3-SAT, k -CLIQUE, k …

10 complexity-theory  np-complete  reductions 

maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} nerede f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, ve bir ∈ R M x N .x=[x1,x2,...,xN]T∈RN×1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1}A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} Biz görebilirsiniz dışbükey olup aşağıdaki şekildedir √fff . Aynı zamanda, bu gösterilebilirfçevrilmiş olarak[ √1+y2−−−−−√1+y2\sqrt{1+y^2}fff. Genel …

10 optimization 

Anonim (lambda) fonksiyonlar nelerdir? İşlevsel bir programlama dilinde anonim bir işlevin biçimsel tanımı nedir? Basit bir deyişle, şema / lisp programlarken anonim (lambda) işlevinin tanımlayıcıya bağlı olmayan bir işlev olduğunu söyleyebilirim. Bir lambda fonksiyonu hakkında resmen söyleyebileceğin bu mu? Bu basit tanıma eklenebilecek daha fazla ayrıntı olduğunu düşünüyorum. Lütfen detaylandırın …

10 logic  programming-languages  lambda-calculus  functional-programming 

Lisans eğitimimde derleyiciler üzerine bir ders aldım; burada, Java benzeri bir dilde kaynak programları bir oyuncak montaj diline (bir tercümana sahip olduğumuz) derleyen bir derleyici yazdık. Projede, hedef makine hakkında "gerçek" yerel yürütülebilir dosyalar ile yakından ilişkili bazı varsayımlar yaptık: özel bir yığın işaretçisi ("SP") kaydı tarafından izlenen bir çalışma …

10 compilers  computer-architecture 

Ben özü max O(1)O(1)O(1) amortize zamanda tamamlanması için bir max öbek için potansiyel işlevini bulmak için yardıma ihtiyacım var . Potansiyel yöntemi iyi anlamadığımı da eklemeliyim. Biliyorum ki insert fonksiyonu gereken "ödeme" daha sipariş çıkarma maliyetini azaltmak ve bu if (yığın yüksekliği açısından olmak zorunda için yığın yüksekliğini verir should …

10 data-structures  runtime-analysis  heaps  amortized-analysis 

işlevini ancak f yalnızca hesaplanabilir iki işlevli ise , uygulayabilen (veya ifade edebilen) programlama dilleri (veya mantığı) var mı?f:N→Nf:N→Nf:\mathbb{N}\to \mathbb{N}fff

10 reference-request  programming-languages  logic  reversible-computing 

Bu, Polonya Collegiate Programming Contest 2012'nin uygulama oturumundan bir sorundur . Ana yarışma için çözümler bulabilsem de, bu sorunun çözümünü hiçbir yerde bulamıyorum. Sorun şudur: büyük olmayan bir NNN farklı pozitif tamsayı kümesi verildiğinde, 1'den başka ortak böleni olmayan en küçük altkümenin boyutunu bulun . en fazla 500'dür ve bir …

10 algorithms  number-theory 

Bilgisayar bilimlerinde doktora yapmayı düşünen birinin POV'sinden geliyor. Doktora programım için araştırmamı neye odaklayacağım konusunda karar vermede sorun yaşıyorum Ayrıca akademi hakkındaki bu soruya bakın . Bu yüzden hangi araştırmanın yapıldığını ve hangi araştırma makalelerinin yayınlandığını okumanın / güncel tutmanın iyi bir ilham kaynağı olduğunu düşünüyorum ... Artı bilmek iyi …

10 reference-request 

Menzildeyim çekilen kenar ağırlıkları ile bir çizge olduğunu varsayalım [1,…,K][1,…,K][1,\dots, K] burada KKK sabittir. Dijkstra'nın algoritmasını kullanarak en kısa yolu bulmaya çalışıyorsam , algoritma / veri yapısını nasıl değiştirebilir ve için zaman karmaşıklığını nasıl geliştirebilirim O(|V|+|E|)O(|V|+|E|)O(|V|+|E|)?

10 algorithms  data-structures  shortest-path  weighted-graphs 

Bir görev sorununa indirgenebilecek bir sorunum var. (Önceki bir soruda bunun nasıl yapılacağını öğrendim.) Bu, bir dizi ajanımız ve bir dizi T görevimiz olduğu gibi bir maliyet fonksiyonu c ( i , j ) var demektir . Toplam maliyetin minimum olması için bir ödev bulmamız gerekiyor.birAATTTc ( i , j …

10 algorithms  graph-theory  assignment-problem 

Aşağıdakileri kanıtlama konusunda yardımınızı gerçekten istiyorum. Eğer daha sonra P = N P .NTime(n100)⊆DTime(n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})P=NPP=NP\mathrm{P}=\mathrm{NP} Burada, , O ( n 100 ) polinom zamanında belirsiz olmayan Turing makinesi tarafından karar verilebilen tüm dillerin sınıfıdır ve D T i m e ( n 1000 ) tüm dillerin sınıfıdır Bu, O …

10 time-complexity  complexity-classes  p-vs-np 

Hesaplamalı Karmaşıklık üzerine ders alıyorum. Benim sorunum Relativizasyon yöntemini anlamıyorum . Ne yazık ki, şimdiye kadar pek çok ders kitabında biraz sezgi bulmaya çalıştım. Kendi başımıza devam edebilmem için birisinin bu konuya ışık tutabileceğini takdir edeceğim. Birkaç cümle soru ve rölativizasyon hakkındaki düşüncelerimdir, tartışmada gezinmeye yardımcı olurlar. Çoğunlukla relativizasyon, sayılabilir …

10 complexity-theory  np-complete  complexity-classes  relativization  np