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

3SAT [ 1 ] के लिए निचली सीमा पर चर्चा के बाद , मैं सोच रहा हूं कि अंतरिक्ष-समय-सीमा के रूप में तैयार किए गए मुख्य निचले बाध्य परिणाम क्या हैं। मैं परिणामों को बाहर कर रहा हूँ जैसे, कहना, सविच की प्रमेय; एक अच्छी प्रविष्टि एक समस्या और इसकी …

13 cc.complexity-theory  ds.algorithms  big-list  space-time-tradeoff 

मैं विभिन्न संख्या सिद्धांत / बीजगणितीय समस्याओं की ज्ञात या अज्ञात जटिलता के बारे में एक सूची की तलाश कर रहा हूं। उदाहरण के लिए, में GCD खुला है,NC1एनसी1NC^1 में फैक्टरिंग खुला है,PपीP कंप्यूटिंग शीफ कॉहोमोलॉजी #P#पी\#P -hard है , अरोड़ा और बराक कहते हैं कि फैक्टरिंग का एक प्रकार …

12 cc.complexity-theory  big-list  algebra  open-problem 

निम्नलिखित गुणों के साथ क्या समस्याएं हैं: 1) वे (संभवतः अच्छी तरह से ज्ञात) समस्याओं पर प्रतिबंध लगा रहे हैं जो PSPACE- पूर्ण हैं; 2) प्रतिबंधित संस्करण PSPACE में हैं, लेकिन यह एक खुली समस्या है अगर वे PSPACE- पूर्ण (या भले ही वे एनपी-हार्ड हों)। "पहेली और सी।" से …

12 big-list  open-problem 

क्या उपयोगी एल्गोरिदम मौजूद हैं जो विशाल डेटा धाराओं पर काम करते हैं और साथ ही उनके परिणाम काफी छोटे होते हैं और एक दो धाराओं के मिश्रण के लिए परिणाम की गणना किसी भी तरह से अपने परिणामों को मर्ज कर सकता है? मैं कुछ नाम दे सकता हूं: …

12 ds.algorithms  big-list  data-streams 

कुछ (अच्छी तरह से ज्ञात नहीं) दावे हैं कि क्या सच है, तो पीएच को गिरना चाहिए? संदर्भ (नों) के साथ एक छोटे उच्च स्तरीय अभिकथन वाले उत्तरों की सराहना की जाती है। मैंने बिना ज्यादा किस्मत जाने उल्टा-सीधा करने की कोशिश की।

12 cc.complexity-theory  complexity-classes  big-list 

मैं कमी के लिए दृढ़ता से एनपी-कठिन समस्याओं की तलाश कर रहा हूं । अब तक मुझे निम्नलिखित समस्याएं मिली हैं: 3-विभाजन की समस्या बिन-पैकिंग की समस्या संख्यात्मक 3-आयामी मिलान TSP संख्यात्मक डेटा के बिना कोई भी एनपी-पूर्ण समस्या, उदाहरण के लिए, SATISFIABILITY, HAMILTONIAN CYCLE, 3-COLOURABILITY। क्या किसी को एनपी-कठिन …

11 np-hardness  big-list  hamiltonian-paths 

1996 में, एक लंबे समय से खुली समस्या को एक कंप्यूटर द्वारा हल किया गया था; अर्थात्, रॉबिंस बीजगणित और बूलियन बीजगणित समान हैं। प्रमाण एक स्वचालित प्रमेय कहावत द्वारा पाया गया था। इसके अलावा, चार रंग प्रमेय के ज्ञात प्रमाण में कंप्यूटर से उत्पन्न घटक होते हैं। इस प्रश्न …

11 soft-question  big-list  proofs  automated-theorem-proving 

कंप्यूटर से संबंधित सभी संग्रहालयों और प्रदर्शनों से मैं केवल कंप्यूटिंग मशीनरी के इतिहास को कवर करने के लिए प्रतीत होता हूं, लेकिन कंप्यूटर विज्ञान के विषयों पर कुछ भी नहीं। आप कम्प्यूटिंग, मनोरंजन, / कंप्यूटर विज्ञान / संचार / गणित विषयों की एक विस्तृत विविधता में आम जनता को …

11 soft-question  big-list  ho.history-overview 

मैं सीएस का छात्र हूं। हमने एक पाठ्यक्रम में ग्राफ सिद्धांत किया। मुझे यह दिलचस्प लगा। कंप्यूटर विज्ञान क्षेत्र में ग्राफ सिद्धांत के वास्तविक अनुप्रयोग क्या हैं? उदाहरण के लिए, मैंने पाया कि ग्राफ सिद्धांत में कुछ अवधारणाओं का उपयोग नेटवर्क डिजाइन करने के लिए किया जा सकता है। अन्य …

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

मैं सोच रहा था कि वर्तमान प्राकृतिक कम्प्यूटेशनल समस्याओं की सूची क्या है जिसके लिए क्वांटम कंप्यूटर का उपयोग करने में कोई जटिलता जटिलता नहीं है। चीजों को शुरू करने के लिए, मुझे लगता है कि संपादित दूरी की गणना एक है जिसके लिए सबसे तेजी से ज्ञात क्वांटम एल्गोरिथम …

11 ds.algorithms  quantum-computing  big-list 

इस्मेप्शन एल्गोरिदम कुछ स्थिर कारक तक आउटपुट दे सकता है। यह सटीक एल्गोरिदम की तुलना में थोड़ा कम संतोषजनक है। हालांकि, समय जटिलता में निरंतर कारकों की अनदेखी की जाती है। तो मुझे आश्चर्य है कि यदि निम्नलिखित समस्या संभव है या उपयोग किया गया था, तो कुछ समस्या को …

11 ds.algorithms  big-list  approximation-algorithms 

पृष्ठभूमि: लेनदेन प्रसंस्करण डेटाबेस सिद्धांत में एक पारंपरिक शोध विषय रहा है। आजकल वितरित लेनदेन को बड़े पैमाने पर वितरित भंडारण प्रणालियों द्वारा लोकप्रिय किया जाता है जिसमें आम तौर पर डेटा विभाजन (जिसे शार्डिंग भी कहा जाता है) और डेटा प्रतिकृति शामिल होता है । वितरित लेनदेन में प्रमुख …

10 reference-request  big-list  dc.distributed-comp  db.databases 

मुझे जटिलता सिद्धांत में निर्माणों के उदाहरणों में दिलचस्पी है जो एक यादृच्छिक निर्माण से बेहतर हैं। इस तरह के निर्माण का एकमात्र उदाहरण जो मुझे पता है कि त्रुटि-सुधार कोड के क्षेत्र में है। रैंडम कोड की तुलना में बीजगणितीय-ज्यामिति कोड कुछ सीमा में बेहतर होते हैं। ऐसे कृत्रिम …

10 reference-request  big-list  derandomization  pr.probability 

मैं एक समरूप सिद्धांतकार हूं, जो कंप्यूटर विज्ञान में रुचि रखता है। मैं पूछना चाहता हूं कि सैद्धांतिक कंप्यूटर विज्ञान में होमोटोपिकल बीजगणित (मॉडल श्रेणियों, अनंत श्रेणियों, सरल श्रेणियों आदि) के कुछ दिलचस्प अनुप्रयोग क्या हैं?

9 big-list  algebraic-topology 

चलो ΣΣ\Sigmaएक वर्णमाला, यानी एक गैर-रिक्त परिमित सेट हो। एक स्ट्रिंग तत्वों (वर्णों) से किसी भी परिमित अनुक्रम हैΣΣ\Sigma। उदहारण के लिए,{0,1}{0,1} \{0, 1\} द्विआधारी वर्णमाला है और 011001100110 इस वर्णमाला के लिए एक स्ट्रिंग है। आमतौर पर, जब तक ΣΣ\Sigma 1 से अधिक तत्व शामिल हैं, तत्वों की सटीक …

9 big-list  encoding  examples