big-picture पर टैग किए गए जवाब

शिक्षाविदों के बाहर, मेरी 'शक्तियों' के उपयोग क्या हैं? मैं शिक्षण और प्रकाशन पत्र के अलावा और क्या कर सकता हूं? मैं अपनी शक्तियों को कहां लागू कर सकता हूं? तर्क के लिए: कृपया मान लें कि मेरे पास एल्गोरिदम / टीसीएस में पीएचडी है और 'सामान' का एक बहुत …

13 soft-question  big-picture  career 

चलो संवेदनशीलता के साथ एक बूलियन समारोह हो और ब्लॉक संवेदनशीलता ।s ( f ) b s ( f )चचfs ( च)रों(च)s(f)b s ( f)खरों(च)bs(f) संवेदनशीलता-ब्लॉक संवेदनशीलता अनुमान अनुमान बताता है कि एक ऐसा है कि ।∀ च , ख रों ( च ) ≤ रों ( च ) गग …

12 cc.complexity-theory  big-picture  boolean-functions  survey 

अरोड़ा और बराक दिखाते हैं कि को रूप में व्यक्त किया जा सकता है, अर्थात 3SAT को यादृच्छिक रूप से कम करने वाली भाषाओं का समूह। भी का एक प्राकृतिक यादृच्छिकीकृत सामान्यीकरण है जिसमें आप निर्धारक सत्यापनकर्ता को यादृच्छिक रूप से प्रतिस्थापित करते हैं।ए एमएम\mathsf{AM}बी पी ⋅ एन पीबीपी⋅एनपी\mathsf{BP}\cdot \mathsf{NP}एम …

12 cc.complexity-theory  big-picture 

"विरल ग्राफ़" की कई प्रतिस्पर्धी धारणाएँ हैं। उदाहरण के लिए, एक सतह-एम्बेड करने योग्य ग्राफ को विरल माना जा सकता है। या बाउंड एज घनत्व के साथ एक ग्राफ। या उच्च ग्राफ के साथ एक ग्राफ। बड़े विस्तार के साथ एक ग्राफ। बाउंड्री ट्रेविद के साथ एक ग्राफ। (रैंडम ग्राफ़ …

12 ds.algorithms  graph-theory  graph-algorithms  big-picture 

मान लें कि हम उन विदेशी सभ्यताओं की खोज करते हैं जो एक इंटरस्टेलर डिजिटल संचार चैनल का उपयोग करके संदेश भेजने और प्राप्त करने में सक्षम हैं। (आधुनिक रेडियो तरंगों, लेजर दालों, विभिन्न कक्षाओं में फिर से स्थिति सितारों का उपयोग करके कहें, आपके पास क्या है।) मान लें …

12 big-picture  communication-complexity 

यह देखते हुए ऐसी है कि के गुणांकों पी , क्यू से घिरा रहे हैं बी , है पी ≡ क्ष पकड़ ?p ( x)1, ... , एक्सn) , क्यू( x)1, ... , एक्सn) ∈ जेड [ एक्स1, ... , एक्सn]p(x1,…,xn),q(x1,…,xn)∈Z[x1,…,xn]p(x_1,\dots,x_n),q(x_1,\dots,x_n)\in \Bbb Z[x_1,\dots,x_n]पी , क्यूp,qp,qबीBBp ≡ क्षp≡qp\equiv q श्वार्ट्ज-Zippel लेम्मा …

11 big-picture  derandomization  conditional-results 

यह मेरे पिछले प्रश्न का अनुसरण है: एनपी में प्राकृतिक समस्या के लिए सबसे अच्छा ज्ञात नियतात्मक समय जटिलता कम है मुझे यह देखकर आश्चर्य होता है कि हम किसी भी दिलचस्प एनपी समस्या के लिए किसी भी द्विघात नियतात्मक समय को कमतर साबित नहीं कर पाए हैं, जिसकी लोग …

11 cc.complexity-theory  lower-bounds  big-picture  barriers 

क्या यह निर्धारित करने के लिए कोई अध्ययन किया गया है कि क्या मानव बुद्धि एल्गोरिदम को बेहतर बना सकती है (अर्थात परीक्षण करें कि क्या कोई नि: शुल्क दोपहर के भोजन का सिद्धांत मानव बुद्धि पर लागू होता है)? इसी पंक्तियों के साथ, क्या किसी ने मानव बुद्धि के …

11 ds.algorithms  big-picture  ai.artificial-intel 

जब मैं ऐसे सॉफ़्टवेयर के बारे में सोचता हूं जो असुरक्षित है तो मुझे लगता है कि यह "बहुत उपयोगी" है और एक हमलावर द्वारा दुरुपयोग किया जा सकता है। तो एक तरह से सॉफ्टवेयर को सुरक्षित करना सॉफ्टवेयर को कम उपयोगी बनाने की प्रक्रिया है। सैद्धांतिक कंप्यूटर विज्ञान में …

11 cr.crypto-security  big-picture 

संचार जटिलता में, लॉग-रैंक अनुमान बताता है कि सी सी ( एम) = ( लॉगआर के ( एम)) )ओ ( 1 )सीसी(म)=(लॉग⁡आरक(म))हे(1)cc(M) = (\log rk(M))^{O(1)} जहाँ M ( x , y ) और r k ( M )सी सी ( एम)सीसी(म)cc(M) की संचार जटिलता है , वह वास्तविक की तुलना …

10 cc.complexity-theory  big-picture  linear-algebra  open-problem  communication-complexity 

"कंप्यूटिंग द्वारा क्या समस्याएं हल की जा सकती हैं" का जवाब देने के लिए, हमने कम्प्यूटेबिलिटी के सिद्धांत को विकसित किया। समस्याओं के लिए जो कम्प्यूटेशनल हैं, क्या सवाल का जवाब देने के लिए एक सिद्धांत है "क्या मैं सबसे सरल प्रोग्राम प्राप्त करता हूं"? मुझे नहीं लगता कि कम्प्यूटेशनल …

10 big-picture  kolmogorov-complexity 

f,gf,gf,gf(n)logf(n)=o(g(n))f(n)log⁡f(n)=o(g(n))f(n) \log f(n) = o(g(n))DTIME(f(n))⊊DTIME(g(n))DTIME(f(n))⊊DTIME(g(n)) DTIME(f(n)) \subsetneq DTIME(g(n))f,gf,gf,gf(n+1)=o(g(n))f(n+1)=o(g(n))f(n+1)=o(g(n))यह बहुत सारे (पुराने और वर्तमान) परिणाम हैं जो निम्न सीमा सिद्ध करने के लिए समय पदानुक्रम प्रमेयों का उपयोग करते हैं। यहाँ मेरे सवाल हैं:NTIME(f(n))⊊NTIME(g(n)).NTIME(f(n))⊊NTIME(g(n)). NTIME(f(n)) \subsetneq NTIME(g(n)). क्या होता है अगर हम निर्धारक या नॉनडेर्मिनिस्टिक मामले के लिए बेहतर परिणाम साबित …

10 cc.complexity-theory  lower-bounds  big-picture  time-complexity  time-hierarchy 

समय पदानुक्रम के बारे में पिछले प्रश्न में, मैंने सीखा है कि दो वर्गों के बीच समानता को और अधिक जटिल वर्गों के लिए प्रचारित किया जा सकता है और असमानताओं को कम जटिल कक्षाओं में प्रचारित किया जा सकता है, जिसमें पैडिंग का उपयोग करके तर्क दिए गए हैं। …

10 cc.complexity-theory  big-picture 

मुझे कंबाइनरी लॉजिक, लैम्ब्डा कैलकुलस, फंक्शनल प्रोग्रामिंग जैसे विभिन्न विषयों में थोड़ी देर के लिए दिलचस्पी रही है और उनका अध्ययन कर रहा हूं। हालांकि, "कम्प्यूटेशन का सिद्धांत" के विपरीत, जो "कम्प्यूटेबिलिटी" के सवाल का जवाब देने का प्रयास करता है, अर्थात, विभिन्न बाधाओं के साथ गणना / नहीं की …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

मैंने गणितीय अनुकूलन के साथ हाल ही में जुड़ना शुरू कर दिया है और इसे प्यार कर रहा हूं। ऐसा लगता है कि अनुकूलन समस्याओं का एक बहुत आसानी से व्यक्त किया जा सकता है और रैखिक कार्यक्रमों के रूप में हल किया जा सकता है (उदाहरण के लिए नेटवर्क …

9 optimization  big-picture  linear-programming  linear-equations