«independence» etiketlenmiş sorular

Cevap: bilinmiyor. Sorulan sorular doğal, açık ve görünüşte zor; şimdi soru bir topluluk wiki'sidir. genel bakış Soru karmaşıklık sınıfına ait dilleri - bu dilleri kabul eden Turing makineleri (TM) ile birlikte iki tamamlayıcı alt sınıfa ayırmayı amaçlamaktadır :PPP gnostik diller ve TM'ler (doğrulamak / anlamak mümkün) şifreli diller ve TM'ler …

14 cc.complexity-theory  polynomial-time  undecidability  independence 

Eğer topları rastgele olarak n kutularına yerleştirilirse , en ağır yüklü kutuda yüksek olasılıkla O ( lg n / lg lg n ) topları bulunur. In "Basit Tablolama Hashing Gücü" , Pătraşcu ve Thorup söz o "sınırlı bağımsızlık uygulamalar için Chernoff-Hoeffding sınırları" ( ayna ) topları bir tarafından dağıtılır eğer …

13 ds.data-structures  randomness  hash-function  independence 

in en fazla altkümesinden ailesi verildi . Sendika kapatma başka dizi ailedir 1 veya daha fazla setleri birliğini alarak inşa edilebilir her kümesini içeren . By set sayısını belirtiriz . n { 1 , 2 , … , n } F C F | C | CFF\mathcal Fnnn{ 1 , …

10 co.combinatorics  graph-algorithms  clique  independence