ho.history-overview पर टैग किए गए जवाब

विषयों के पीछे का इतिहास: उनका नाम कहां से आता है, जिन्होंने उन्हें खोजा, जब वे पहली बार साबित हुए, तो वे वर्षों के दौरान कैसे विकसित हुए।

7
संगणना के सिद्धांत के क्षेत्र में लैम्ब्डा कैलकुलस का क्या योगदान है?
मैं सिर्फ "यह जानने के लिए" लैम्ब्डा कैलकुलस पर पढ़ रहा हूं। मैं इसे ट्यूरिंग मशीन के विपरीत गणना के वैकल्पिक रूप के रूप में देखता हूं। यह कार्यों / कटौती (गंभीर रूप से बोलने) के साथ चीजों को करने का एक दिलचस्प तरीका है। हालांकि कुछ सवाल मुझे कचोटते …
2
शोर की एल्गोरिथ्म में कमी मूल रूप से शोर द्वारा खोजी गई थी?
यह एक "ऐतिहासिक प्रश्न" है, जितना कि यह एक शोध प्रश्न है, लेकिन शुरू में पीटर शोर द्वारा खोजे गए कारक के लिए शोर के एल्गोरिथ्म में ऑर्डर-फाइंडिंग के लिए शास्त्रीय कमी थी, या यह पहले से ज्ञात था? क्या कोई ऐसा कागज है जो कमी का वर्णन करता है …
5
त्रिदेव की धारणा की उत्पत्ति
मेरा सवाल आज (हमेशा की तरह) थोड़ा मूर्खतापूर्ण है; लेकिन मैं आपसे अनुरोध करूंगा कि कृपया इस पर विचार करें। मैं ट्रेविदथ अवधारणा के पीछे की उत्पत्ति और / या प्रेरणा के बारे में जानना चाहता था। मुझे यकीन है कि यह FPT एल्गोरिदम में उपयोग किया जाता है, लेकिन …
14
कंप्यूटर विज्ञान के लिए टोपोलॉजी के अनुप्रयोग
मैं कंप्यूटर विज्ञान में टोपोलॉजी के अनुप्रयोगों पर एक सर्वेक्षण लिखना चाहता हूं। मैं कंप्यूटर विज्ञान में सामयिक विचारों के इतिहास को कवर करने की योजना बना रहा हूं और कुछ वर्तमान विकास को भी उजागर करता हूं। यह बहुत उपयोगी होगा अगर कोई भी नीचे दिए गए किसी भी …
5
कम्प्यूटिंग के प्राथमिक मॉडल के रूप में ट्यूरिंग मशीन को अपनाने के ऐतिहासिक कारण।
यह मेरी समझ है कि कम्प्यूटिंग का वर्णन करते समय ट्यूरिंग का मॉडल "मानक" बन गया है। मुझे यह जानने में दिलचस्पी है कि यह मामला क्यों है - यही कारण है कि, टीएम मॉडल अन्य सैद्धांतिक रूप से समकक्ष (मेरी जानकारी के लिए) मॉडल की तुलना में अधिक व्यापक …
1
क्या राबिन / याओ मौजूद है (कम से कम एक रूप में जिसका हवाला दिया जा सकता है)?
एंड्रयू ची-ची याओ के क्लासिक 1979 के पेपर में उन्होंने "एमओ राबिन और एसी याओ, तैयारी में" का संदर्भ दिया। यह इस परिणाम के लिए है कि समानता फ़ंक्शन EQ N की बाउंड-एरर कम्युनिकेशन कॉम्प्लेक्सिटी (चाहे 0 से N - 1 की रेंज में दो पूर्णांक बराबर हों) O ( …
7
टीसीएस में सबसे पुरानी खुली समस्या क्या है?
यह समस्या इस एमओ प्रश्न से प्रेरित है , जो मुझे लगा कि यह बहुत दिलचस्प है। टीसीएस में सबसे पुरानी खुली समस्या क्या है? स्पष्ट रूप से इस प्रश्न को कुछ स्पष्टीकरण की आवश्यकता है। पहला, टीसीएस क्या है? मुझे लगता है कि विषम पूर्ण संख्याओं का अस्तित्व TCS …
8
कम्प्यूटर साइंस में एलन ट्यूरिंग का योगदान
(सैद्धांतिक) कंप्यूटर विज्ञान के अग्रदूतों में से एक एलन ट्यूरिंग ने ट्यूरिंग मशीनों को परिभाषित करने, चर्च-ट्यूरिंग थीसिस, अनिश्चयता और ट्यूरिंग टेस्ट सहित हमारे क्षेत्र में कई मौलिक वैज्ञानिक योगदान दिए। हालांकि, उनकी महत्वपूर्ण खोजें मेरे द्वारा सूचीबद्ध लोगों तक सीमित नहीं हैं। उनके 100 वें जन्मदिन के सम्मान में, …
2
3-रंग की एनपी-कठोरता का संदर्भ?
मेरा एक ऐतिहासिक सवाल है। मैं इस तथ्य के लिए संदर्भ निर्धारित करने के लिए कोशिश कर रहा हूँ कि रेखांकन के 3-colourability (वैकल्पिक रूप से, के लिए -colourability दी ) एनपी कठिन है।kkkk≥3k≥3k\geq 3 लुभावने उत्तर "कार्प का मूल पेपर" है, लेकिन यह गलत है। यहाँ एक स्कैन है: …
2
"स्टीव की कक्षा": एससी की उत्पत्ति
हम जानते हैं कि स्टीव का नाम है और Nick Pippenger के लिए का नाम है। अगर मैं गलत नहीं हूं, तो स्टीव कुक ने निक पिप्पेंगर के सम्मान में NC का नाम दिया, और मुझे बताया गया कि रिवर्स भी सच है। हालाँकि, मैं इस उत्तरार्द्ध तथ्य के किसी …
2
थ्योरी ए बनाम थ्योरी बी के मूल और अनुप्रयोग?
कुछ हालिया प्रश्नों ( q1 q2 ) में, "थ्योरी ए" बनाम "थ्योरी बी" की चर्चा हुई है, जो तर्क और प्रोग्रामिंग भाषाओं के अध्ययन और एल्गोरिदम और जटिलता के अध्ययन के बीच विभाजन को पकड़ने के लिए प्रतीत होता है। यह शब्दावली मेरे लिए नई थी, और एक त्वरित वेब …
2
कोलमोगोरोव का अनुमान है कि
अपनी पुस्तक में, बूलियन फंक्शन कॉम्प्लेक्सिटी, स्टाइस जुकना का उल्लेख है (पृष्ठ 564) जिसमें कोलमोगोरोव का मानना ​​था कि पी में हर भाषा में रैखिक आकार के सर्किट हैं। किसी संदर्भ का उल्लेख नहीं है और मुझे ऑनलाइन कुछ भी नहीं मिला। क्या कोई इसके बारे में और कुछ जानता …
3
टीसीएस पर ग्रोथेंडिक के कार्यक्रम का प्रभाव
ग्रोथेंडिक का निधन हो गया है । 20 वीं सदी के गणित पर 21 वीं सदी में जारी रहने का उनका व्यापक प्रभाव था। यह प्रश्न कुछ हद तक शैली / भावना से पूछा जाता है, उदाहरण के लिए, कंप्यूटर विज्ञान के एलन ट्यूरिंग के योगदान के लिए । सैद्धांतिक …
10
"आधुनिक" कंप्यूटर विज्ञान दिखाई देने से पहले संभावित (यादृच्छिक) एल्गोरिदम
संपादित करें: मैं 06 दिसंबर 2012 तक उच्चतम स्कोर के साथ उत्तर का चयन करता हूं। यह एक नरम सवाल है। (निर्धारक) एल्गोरिदम की अवधारणा ईसा पूर्व की है। संभाव्य एल्गोरिदम के बारे में क्या? में इस विकि प्रविष्टि , कम्प्यूटेशनल ज्यामिति में निकटतम जोड़ी समस्या के लिए राबिन एल्गोरिथ्म …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.