मान लीजिए कि आप ऐसे प्रोग्रामर से मिल रहे हैं, जिन्होंने कुछ प्रोफेशनल प्रोग्रामिंग कोर्स (/ सेल्फ थिंक) लिए हैं, लेकिन यूनिवर्सिटी स्तर के गणित का अध्ययन नहीं किया है।
उन्हें टीसीएस की सुंदरता दिखाने के लिए, मैं टीसीएस से आने वाले कुछ अच्छे परिणाम / खुले प्रश्न इकट्ठा करना चाहता हूं, जिन्हें आसानी से समझाया जा सकता है।
इस उद्देश्य के लिए एक अच्छा उम्मीदवार (IMHO) दिखा रहा है कि रुकने की समस्या निर्णायक नहीं है। एक अन्य तुलना आधारित छँटाई के चल रहे समय पर एक कम बाउंड दिखा रहा होगा (हालांकि यह थोड़ा सा धक्का है जो मैं उनसे समझने की उम्मीद करता हूं)।
मैं स्पष्टीकरण पी = एनपी समस्या से 10 वर्ष पुराने विचारों का भी उपयोग कर सकता हूं , यह मानते हुए कि उनमें से कुछ अपरिचित हैं।
तो, प्रश्न होना चाहिए:
(0. सुंदर)
- (सबसे अधिक) हाई स्कूल गणित के साथ व्याख्या करने योग्य।
- (अधिमानतः) पेशेवर प्रोग्रामिंग पाठ्यक्रमों (सी ++ / जावा / वेब / आदि के लिए) में दिखाए जाने के लिए पर्याप्त नहीं है।)
क्या यह पूरी तरह से राय आधारित नहीं है?
—
डेविड रिचेर्बी
मुझे लगता है कि यह एक अच्छा सवाल है। इसी तरह, मैथोवेटफ्लो पर फलदायी सवाल: mathoverflow.net/questions/47214/… । mathoverflow.net/questions/56547/applications-of-mathematics ।
—
usul
कुछ हद तक "टीसीएस के डिनर टेबल विवरण" के समान । imho मेरा पसंदीदा शैनन द्वारा सिद्ध किए गए कठिन कार्यों का अस्तित्व है, लेकिन 1/2 शताब्दी से अधिक के बाद किसी भी विशेष कठिन कार्यों का लगभग कोई रचनात्मक प्रमाण नहीं है ....
—
vzn
प्रोग्रामरों का उल्लेख करने के लिए हमेशा क्वीन का अस्तित्व मज़ेदार होता है।
—
डेनिस
शायद यह सामुदायिक विकि होना चाहिए?
—
सुरेश वेंकट