reference-request पर टैग किए गए जवाब

क्रिस ओकासाकी की 1998 की पुस्तक "विशुद्ध रूप से कार्यात्मक डेटा संरचनाएं" के बाद से, मैंने कई नए रोमांचक विशुद्ध रूप से कार्यात्मक डेटा संरचनाएं नहीं देखी हैं; मैं कुछ ही नाम दे सकता हूं: IntMap (1998 में ओकासाकी द्वारा आविष्कार किया गया था, लेकिन उस पुस्तक में मौजूद नहीं …

563 reference-request  big-list  ds.data-structures  functional-programming 

[ समयरेखा ] इस सवाल में एक ही भावना है कि सभी को कौन से पेपर पढ़ना चाहिए और हर किसी को क्या वीडियो देखना चाहिए । यह सैद्धांतिक कंप्यूटर विज्ञान के विभिन्न क्षेत्रों में उल्लेखनीय पुस्तकों के लिए पूछता है। पुस्तकें गणित-उन्मुख हो सकती हैं, फिर भी आपको कंप्यूटर …

229 reference-request  soft-question  big-list  books 

इस योजना के साथ कई प्रश्न किए गए हैं: सभी को कौन से पेपर पढ़ना चाहिए सभी को कौन सी किताबें पढ़नी चाहिए हाल ही में टीसीएस की कौन सी किताबें हैं जिनका ड्राफ्ट ऑनलाइन उपलब्ध है क्या वीडियो हर किसी को देखना चाहिए मैं अभी तक एक और पोस्ट …

113 reference-request  soft-question  big-list 

सैद्धांतिक कंप्यूटर विज्ञान ने "अमूर्त की कीमत" के कुछ उदाहरण प्रदान किए हैं। गॉसियन उन्मूलन और छंटाई के लिए दो सबसे प्रमुख हैं। अर्थात्: यह ज्ञात है कि गाऊसी उन्मूलन के लिए इष्टतम है, कहते हैं, यदि आप एक पूरे [1] के रूप में पंक्तियों और स्तंभों के संचालन को …

112 ds.algorithms  reference-request  big-list  lower-bounds 

पोस्ट के बाद क्या किताबें हर किसी को पढ़ना चाहिए , मैंने देखा कि हाल ही में ऐसी किताबें हैं जिनके ड्राफ्ट ऑनलाइन उपलब्ध हैं। उदाहरण के लिए, उपर्युक्त पोस्ट की स्वीकृति एल्गोरिदम प्रविष्टि 2011 की किताब (अभी तक प्रकाशित होने वाली) का शीर्षक देती है जिसका शीर्षक सन्निकटन एल्गोरिदम …

99 reference-request  big-list  books 

सबसे मजेदार टीसीएस से संबंधित प्रकाशित काम क्या है जो आप जानते हैं? कृपया केवल उन लोगों को शामिल करें, जिनका उद्देश्य मजाकिया होना है। ऐसे काम जिन्हें स्पष्ट रूप से हास्यपूर्ण तरीके से तैयार किया जाता है (बजाय कहें, जटिलता सिद्धांत के बारे में संक्षिप्त चुटकुले का एक प्रकाशित …

80 reference-request  soft-question  big-list 

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

74 reference-request  soft-question  big-list  topology 

पहले के एक प्रश्न के उत्तर में , मैंने आम लेकिन गलत धारणा का उल्लेख किया कि "गाऊसी" उन्मूलन O(n3)O(n3)O(n^3) समय में चलता है । हालांकि यह स्पष्ट है कि एल्गोरिथ्म अंकगणितीय संचालन का उपयोग करता है , लापरवाह कार्यान्वयन कई बिट्स के साथ संख्या बना सकता है। एक सरल …

72 ds.algorithms  reference-request  linear-algebra 

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

67 reference-request  big-list  big-picture  algebra 

मैं ऐसे बहुत से परिणामों से परिचित हूं जो PCP प्रमेय (मुख्य रूप से एल्गोरिदम का अनुमान ) का उपयोग करते हैं, लेकिन मुझे PCP प्रमेय (यानी, उस स्पष्ट विवरण नहीं आया है )।NP=PCP(O(log(n)),O(1))NP=PCP(O(log⁡(n)),O(1))\mathsf{NP} = \mathsf{PCP}(O(\log(n)),O(1)) उसके लिए पढ़ने के लिए अच्छे पेपर / किताबें क्या हैं?

64 cc.complexity-theory  reference-request  pcp 

मैं कंप्यूटर विज्ञान में टोपोलॉजी के अनुप्रयोगों पर एक सर्वेक्षण लिखना चाहता हूं। मैं कंप्यूटर विज्ञान में सामयिक विचारों के इतिहास को कवर करने की योजना बना रहा हूं और कुछ वर्तमान विकास को भी उजागर करता हूं। यह बहुत उपयोगी होगा अगर कोई भी नीचे दिए गए किसी भी …

61 reference-request  ho.history-overview  topology  survey 

हम टीसीएस में अक्सर शास्त्रीय गणित (बीजगणित, टोपोलॉजी, विश्लेषण, ज्यामिति, आदि) से शक्तिशाली परिणाम और विचारों का उपयोग करते हैं। जब यह दूसरे रास्ते से चला गया हो तो इसके कुछ उदाहरण क्या हैं? यहाँ कुछ मैं जानता हूँ (और यह भी कि मैं किस प्रकार के परिणामों के बारे …

60 reference-request  big-list 

में वर्णनात्मक जटिलता , Immerman है कोरोलरी 7.23। निम्नलिखित स्थितियां समतुल्य हैं: 1. पी = एनपी। 2. ओवरनाइट, ऑर्डर की गई संरचनाएं, एफओ (एलएफपी) = एसओ। इसे "जटिलता" पी = एनपी के रूप में माना जा सकता है कि यह एक बड़े पैमाने पर जटिलता वर्गों के बराबर बयान (संभवतः) …

54 cc.complexity-theory  reference-request  complexity-classes  conditional-results  polynomial-hierarchy 

एनपी- अधूरी समस्याओं के लिए (खोज संस्करण) , किसी समाधान की पुष्टि करना इसे खोजने की तुलना में स्पष्ट रूप से आसान है, क्योंकि एक साक्षी समय (संभवतः) घातीय समय लगता है, जबकि सत्यापन बहुपद समय में किया जा सकता है। में पी , फिर भी, समाधान भी बहुपद समय …

52 cc.complexity-theory  ds.algorithms  reference-request 

लेडनर के प्रमेय में कहा गया है कि यदि पी's एनपी है, तो जटिलता वर्गों की एक अनंत पदानुक्रम है जिसमें पी और एनपी में सख्ती से समाहित है। प्रमाण एनपी में कई-एक कटौती के तहत SAT की पूर्णता का उपयोग करता है। पदानुक्रम में एक प्रकार की विकृति द्वारा …

45 cc.complexity-theory  reference-request  np-intermediate