सैद्धांतिक कंप्यूटर विज्ञान

एक रैखिक कार्यक्रम है जिसके लिए मैं न केवल एक समाधान चाहता हूं, बल्कि एक समाधान है जो कि पॉलीटोप के चेहरे पर यथासंभव केंद्रीय है जो न्यूनतम मूल्य मानता है। एक प्राथमिकता, हम उम्मीद करते हैं कि कम से कम चेहरा विभिन्न कारणों से उच्च आयामी होना चाहिए, जिसमें …

9 ds.algorithms  linear-algebra  linear-programming 

मेरे पास एक प्रश्न है, जिसका उत्तर शायद अच्छी तरह से ज्ञात है, लेकिन मुझे खोज के बाद कुछ भी सार्थक नहीं मिल सकता है, इसलिए मैं आपकी मदद की सराहना करूंगा। मेरा प्रश्न यह है कि क्या यह ज्ञात है कि यह तय करना कि कोई संख्या पारलौकिक है …

9 computability  computable-analysis 

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

9 ds.algorithms  reference-request  graph-theory  graph-algorithms  approximation-algorithms 

मैं यह जानना चाहता था कि सूचना और कोडिंग सिद्धांत और शायद संचार के क्षेत्र में एसजीटी के कुछ अनुप्रयोग क्या हैं। सबसे संबंधित जो दिमाग में आता है वह है एक्सपैंडर कोड्स पर काम माइकल साइपर और डैनियल स्पीलमैन, "एक्सपैंडर कोड्स", आईईईई ट्रांजैक्शन ऑन इंफॉर्मेशन थ्योरी, वॉल्यूम 42, नंबर …

9 it.information-theory  coding-theory  spectral-graph-theory 

एक कंप्यूटर वैज्ञानिक के लिए अपने क्षेत्र को एक शुद्ध गणितज्ञ में बदलने की क्या संभावना है? और इसे करने का सबसे आसान तरीका क्या है? जो लोग इसे बना सकते हैं उनके लिए कोई उदाहरण?

9 soft-question  research-practice  career 

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

9 ds.algorithms  data-mining 

हाल के कुछ कामों के संदर्भ में , हम तीन-मूल्यवान लॉजिक ए ला क्लेने पर आधारित भाषा को परिभाषित कर रहे हैं, जहां सच के लिए खड़ा है, झूठे के लिए, और त्रुटि के लिए या पता नहीं है। यह दिखाने के लिए कि हमारी भाषा अभिव्यंजक थी, हम यह …

9 reference-request  lo.logic 

मैं जानना चाहूंगा कि संदर्भ-मुक्त भाषाओं की मान्यता के लिए केवल गैर-नियतात्मक पुश-डाउन ऑटोमेटा (डीपीए = एनपीडीए) काम क्यों नहीं करता है। नियतात्मक पुश-डाउन ऑटोमेटा (DPDA) ऐसी भाषाओं को क्यों नहीं पहचानता है?

9 fl.formal-languages  automata-theory  context-free 

प्राकृतिक संख्याओं के रूप में कुंजियों की व्याख्या करते समय हम निम्नलिखित सूत्र का उपयोग कर सकते हैं। h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} मुझे यह समझने में परेशानी हो रही है कि हम ए का मूल्य कैसे चुनें: 0&lt;A&lt;10&lt;A&lt;1\begin{equation} 0 < A < 1 \end{equation} नुथ के …

9 hash-function 

मान लीजिए मेरे पास एक सूची है XX\cal X के सबसेट {1,...,n}{1,...,n}\{1, ..., n\}। यदि आवश्यक हो तो मैं इस सूची पर प्रीप्रोसेसिंग कर सकता हूं। इस प्रीप्रोसेसिंग के बाद, मुझे एक और सेट के साथ प्रस्तुत किया गया हैA⊆{1,...,n}A⊆{1,...,n}A \subseteq \{1, ..., n \}। मैं किसी भी सेट की …

9 ds.algorithms  ds.data-structures 

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

9 ne.neural-evol 

मैं उच्च-आयामी उत्तल पॉलीहेड्रा की मात्रा की गणना / आकलन के लिए सॉफ्टवेयर की तलाश कर रहा हूं। अधिक विशेष रूप से, मुझे एक कार्यक्रम में दिलचस्पी है, जो कोने में निकायों को संभाल सकता हैnnnघघd- इस तरह के रूप में मोटे तौर पर सीमाओं के साथ आयामी अंतरिक्ष: घ≤ …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry 

(माफी अगर यह गलत है या बहुत व्यापक है। मैं सुझाव दूंगा कि इसे कैसे सुधारना है।) मैं अधिकतम-प्रवाह एल्गोरिदम के "प्राचीन" इतिहास को वापस ट्रेस करने में रुचि रखता हूं, और सामान्य रूप से असतत अनुकूलन एल्गोरिदम। Ford-Fulkerson मेरा स्ट्रगल-मैन है जो एक शुरुआती बिंदु है। उससे पहले महत्वपूर्ण …

9 ds.algorithms  graph-algorithms  ho.history-overview 

PCP प्रमेय में कहा गया है कि NP की प्रत्येक निर्णय समस्या में संभाव्य रूप से जाँच योग्य साक्ष्य (या समतुल्य है, कि NP में प्रमेयों के लिए पूर्ण क्वेरी के लिए एक पूर्ण और अर्ध-ध्वनि प्रूफ प्रणाली मौजूद है जो निरंतर क्वेरी जटिलता और लघुगणक यादृच्छिक यादृच्छिक बिट्स का …

9 lo.logic  pcp  polynomial-hierarchy 

DLOGTIME को http://en.wikipedia.org/wiki/DLOGTIME पर परिभाषित किया गया है, इसे http://en.wikipedia.org/wiki/L_%28complexity%29_atatorname और में परिभाषित किया गया है। को http://en.wikipedia.org/wiki/NC_%28complexity%29 पर परिभाषित किया गया है LL\operatorname{L} NCNC\operatorname{NC}NCnNCn\operatorname{NC}^n DLOGTIME सबसे छोटा लगता है जो काम कर सकता है। मैं विभिन्न स्थानों में पढ़ा है कि , हर जगह हालांकि मैं गया है में …

9 cc.complexity-theory  circuit-complexity