independence पर टैग किए गए जवाब

उत्तर: ज्ञात नहीं है। पूछे जाने वाले प्रश्न स्वाभाविक, खुले और स्पष्ट रूप से कठिन हैं; सवाल अब एक सामुदायिक विकि है। अवलोकन प्रश्न जटिलता वर्ग से संबंधित भाषाओं को विभाजित करने का प्रयास करता है - साथ में निर्णय के साथ ट्यूरिंग मशीन (TMs) जो इन भाषाओं को स्वीकार …

14 cc.complexity-theory  polynomial-time  undecidability  independence 

यदि गेंदों को यादृच्छिक रूप से n डिब्बे में रखा जाता है , तो सबसे भारी लोड बिन में उच्च संभावना के साथ गेंदें होती हैं। में "सरल सारणीकरण हैशिंग की शक्ति" , Pătraşcu और Thorup उल्लेख नहीं है कि "Chernoff-Hoeffding सीमित स्वतंत्रता के साथ अनुप्रयोगों के लिए सीमा" ( …

13 ds.data-structures  randomness  hash-function  independence 

{ 1 , 2 , … , n } के अधिकांश n सबसेट के एक परिवार को देखते हुए । यूनियन क्लोजर एफ एक और सेट फैमिली सी है जिसमें हर सेट होता है जिसका निर्माण एफ में 1 या उससे अधिक सेट के यूनियन को मिलाकर किया जा सकता …

10 co.combinatorics  graph-algorithms  clique  independence