«application-of-theory» etiketlenmiş sorular

Let Boolean değişkenleri için bir vektör olabilir. Let iki ikili devreler olarak . Aşağıdaki durumlarda benzer olduğunu :x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n)C,DC,DC,DxxxCCCDDD Pr[C(x)≠D(x)]Pr[C(x)≠D(x)]\Pr[C(x) \ne D(x)] üstel olarak küçüktür, x \ {0,1 \} ^ n'denxxx rasgele bir şekilde çizildiğinde (diğer bir deyişle, neredeyse aynı işlevselliğe sahiptir); ve,{0,1}n{0,1}n\{0,1\}^n C,DC,DC,D , grafik düzenleme mesafesinde küçük bir miktarda …

11 sat  application-of-theory 

Aşağıdakilere benzer verilerin depolanması için yüksek verimli bir veri yapısı arıyorum. Kimlik Etiketleri Order1 Order2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 Destek ANDve ORve NOTişlemleri - bir ifade ifadesi içeren tüm kimlikleri listesini verecek şekilde bu yapı sorgulamak gerekir …

11 ds.data-structures  application-of-theory  db.databases 

Bu soru üzerine sorulan bir soruya motive edilmiş stackoverflow . Eğer köklü ağaç verilir varsayalım (yani bir kök var ve düğümleri çocuk vb var) üzerinde düğümleri (etiketli ).n 1 , 2 , … , nTTTnnn1,2,…,n1,2,…,n1, 2, \dots, n Her tepe noktası , negatif olmayan bir tamsayı ağırlığına sahiptir: .w beniiiwiwiw_i …

11 cc.complexity-theory  reference-request  np-hardness  tree  application-of-theory 

Ben CS öğrencisiyim. Bir teoride grafik teorisi yaptık. Bunu ilginç buldum. Grafik teorisinin bilgisayar bilimi alanındaki gerçek uygulamaları nelerdir? Örneğin, grafik teorisindeki bazı kavramların ağları tasarlamak için kullanılabileceğini buldum. Benzer uygulamalar nelerdir?

11 graph-theory  co.combinatorics  big-list  application-of-theory 

Grafik olarak sosyal ağların birleştirici özellikleri ile ilgileniyorum. İnsanlar derecelerin dağılımı, kümeleme katsayısı ve bu grafiklerin sıkıştırılabilirliği gibi şeylere baktılar. Temel bir soru şudur: Bu grafikler genellikle iyi genişletici grafikler midir? Diyelim ki facebook grafiğinin spektral boşluğunu kontrol eden oldu mu? Veya diğer büyük gerçek dünya ağlarının spektral boşluğu mu? …

11 graph-theory  application-of-theory  expanders 

JBV, bazı yorumları bir soruya dönüştürmemi önerdi, işte gidiyor. Başka bir soru [1] QM bilişim uygulamalarını soruyor. Bir cevap [2] “kuantum mekaniğini etkin bir şekilde simüle ediyordu”. Görünüşe göre bu fikir Feynman'ın konuyla ilgili ilk yazısına kadar uzanıyor; bir referansım olmamasına rağmen. Yani: Soru. Bir kuantum bilgisayarın rasgele bir kuantum …

10 reference-request  quantum-computing  application-of-theory 

Dağıtılmış bilgisayarlarda çalışıyoruz ve minimum yol kaplaması sorununu azaltan bir karmaşıklık sorunu ortaya çıkardık. Şu anda nasıl çözüleceğini bilmiyoruz. Sorun şudur: Let bir tamsayı olması ve izin ihtiva eden bir grafiktir olmak köşe. Biz her birinde bir çift köşe etiket böyle . Bundan böyle köşe noktalarını etiketlerini kullanarak adlandıracağız. içindeki …

10 graph-theory  co.combinatorics  application-of-theory