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

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

32 reference-request  soft-question  big-picture  social-sciences  algorithmic-lens 

LOGLOG को उन भाषाओं के वर्ग के रूप में परिभाषित करें जिन्हें एक नियतात्मक ट्यूरिंग मशीन (इनपुट के लिए दो-तरफ़ा एक्सेस के साथ) में अंतरिक्ष O (loglog n) में गणना की जा सकती है। इसी तरह एनएलओजीएलओजी को उन भाषाओं के वर्ग के रूप में परिभाषित किया जाता है जिनकी …

32 cc.complexity-theory  reference-request  space-bounded 

मुझे बहुत सारे उदाहरणों के साथ एक परिमित ऑटोमेटा सिद्धांत पुस्तक की आवश्यकता है जिसका उपयोग मैं स्वयं अध्ययन के लिए और परीक्षाओं की तैयारी के लिए कर सकता हूं।

32 reference-request  automata-theory  fl.formal-languages 

जबकि मैंने उच्च विद्यालय और विश्वविद्यालय दोनों में प्रायिकता सिद्धांत पर कुछ पाठ्यक्रम पास किए हैं, जब मुझे प्रायिकता की बात आती है तो मुझे TCS पेपर पढ़ने में कठिन समय लगता है। ऐसा लगता है कि TCS पत्रों के लेखक संभावना से बहुत परिचित हैं। वे जादुई रूप से …

32 reference-request  big-list  pr.probability  books 

मैं नील्सन और नील्सन के " सेमेंटिक्स विद एप्लीकेशन " पढ़ रहा हूं, और मुझे वास्तव में यह विषय पसंद है। मैं प्रोग्रामिंग भाषा के शब्दार्थ पर एक और पुस्तक रखना चाहता हूं - लेकिन मैं वास्तव में केवल एक ही प्राप्त कर सकता हूं। मैंने तुर्बक / गिफर्ड पुस्तक …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

ऐसा नहीं लगता है कि यह ज्ञात है - लेकिन क्या क्वांटम कंप्यूटिंग मॉडल में मैट्रिक्स गुणन की जटिलता पर कोई दिलचस्प निचली सीमा है? क्या हमारे पास कोई अंतर्ज्ञान है कि हम क्वांटमस्मिथ-विनोग्राद एल्गोरिथ्म की जटिलता को क्वांटम कंप्यूटर का उपयोग करके हरा सकते हैं?

30 reference-request  quantum-computing  matrix-product 

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

29 cc.complexity-theory  reference-request  co.combinatorics  polynomials 

अपनी पुस्तक में, बूलियन फंक्शन कॉम्प्लेक्सिटी, स्टाइस जुकना का उल्लेख है (पृष्ठ 564) जिसमें कोलमोगोरोव का मानना ​​था कि पी में हर भाषा में रैखिक आकार के सर्किट हैं। किसी संदर्भ का उल्लेख नहीं है और मुझे ऑनलाइन कुछ भी नहीं मिला। क्या कोई इसके बारे में और कुछ जानता …

28 cc.complexity-theory  reference-request  circuit-complexity  ho.history-overview 

मुझे केवल Schwartz-Zippel lemma के दो प्रमाणों की जानकारी है। पहला (अधिक सामान्य) प्रमाण विकिपीडिया प्रविष्टि में वर्णित है । दूसरा प्रमाण दाना मोशकोवित्ज़ द्वारा खोजा गया था। क्या कोई अन्य प्रमाण हैं जो काफी अलग विचारों का उपयोग करते हैं?

28 cc.complexity-theory  reference-request  algebra  polynomials  finite-fields 

पारिस्थितिकी और विकास का अध्ययन तेजी से गणितीय होता जा रहा है, लेकिन अधिकांश सैद्धांतिक उपकरण भौतिकी से आ रहे हैं। हालांकि, कई मामलों में समस्याओं का एक बहुत असतत स्वभाव है (उदाहरण के लिए SLBS00 देखें ) और कंप्यूटर विज्ञान के दृष्टिकोण से लाभ उठा सकते हैं । फिर …

27 reference-request  big-picture  application-of-theory  evolutionary-game-theory  algorithmic-lens 

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

27 ds.algorithms  reference-request  big-list  randomized-algorithms  ho.history-overview 

मान लीजिए रंग संख्या के साथ एक ग्राफ है घ = χ ( जी ) । ऐलिस और बॉब के बीच के खेल पर विचार करें। प्रत्येक राउंड में, ऐलिस एक वर्टेक्स चुनता है, और बॉब इस वर्टेक्स के लिए { 1 , … , d - 1 } में …

27 reference-request  graph-theory  co.combinatorics  graph-colouring  decision-trees 

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

27 ds.algorithms  reference-request  randomized-algorithms  teaching 

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

27 reference-request  big-list  sat  proof-complexity  lo.logic 

मुझे यकीन है कि हर कोई 18 वीं शताब्दी में बफॉन के सुई प्रयोग के बारे में जानता है , यह गणना करने वाले पहले संभावित एल्गोरिदम में से एक है ।ππ\pi कंप्यूटर में एल्गोरिथ्म के कार्यान्वयन आमतौर पर के उपयोग के लिए कहता है , हार की तरह उद्देश्य …

26 ds.algorithms  reference-request  randomized-algorithms  ho.history-overview  monte-carlo