सैद्धांतिक कंप्यूटर विज्ञान में गैर-तुच्छ विचार के साथ कैसे आना है?


19

मैं सैद्धांतिक कंप्यूटर विज्ञान में काम कर रहा एक पीएचडी छात्र हूं। मैंने कई शोधकर्ता के शोध पत्रों को पढ़ा है और मैंने कई उपकरण और गणित देखे हैं जो वे एक एल्गोरिथ्म को डिजाइन करने के लिए उपयोग करते हैं। उदाहरण के लिए इस शोध पत्र को देखें [P में Primality] । मैं यह नहीं कहूंगा कि यह शोध पत्र एक या दो विचारों पर आधारित है, लेकिन यह कई विचारों पर आधारित है, जिनमें गंभीर गणित की आवश्यकता होती है। मैं दो साल से इस तरह के विचारों के साथ आने के लिए संघर्ष कर रहा हूं। मैंने कई महीनों तक एक समस्या पर काम किया है, लेकिन मेरे दिमाग में कुछ भी गैर-तुच्छ नहीं है। अब तक जो भी विचार मेरे दिमाग में आए हैं, वे सैद्धांतिक कंप्यूटर विज्ञान शोधकर्ताओं के लिए बहुत ही मामूली और बहुत कम उपयोग हैं। मैं सोच रहा हूं कि कैसे एक ऐसी मशीनरी के साथ आऊं जो मुझे गैर-तुच्छ परिणाम उत्पन्न करने में सक्षम बनाए।

प्रश्न: सैद्धांतिक कंप्यूटर विज्ञान में गैर-तुच्छ विचार के साथ कैसे आना है? मुझे पता है कि "गैर-तुच्छ विचार" शब्द के विभिन्न अर्थ हैं। मेरे लिए, यह सैद्धांतिक कंप्यूटर विज्ञान समुदाय के लिए कुछ युवा और दिलचस्प है। मैंने कुछ शोध पत्र देखे हैं जिनमें वे कुछ (गणितीय) शब्दों को परिभाषित करते हैं और फिर परिभाषित शब्दों का उपयोग करके एल्गोरिथ्म को डिज़ाइन करते हैं। मैं सोच रहा था कि इस तरह की चीजों के साथ कैसे आया जाए।

एक सलाह जो मुझे अपने शोध मित्रों और वरिष्ठों से मिली है, वह है कि शोध पत्रों को ध्यान से पढ़ें और गणित (प्रमेय और प्रमाण) को बहुत ध्यान से पढ़ें, अपने दम पर प्रमाणों को करने की कोशिश करें और उन्हें विस्तारित करने का प्रयास करें।


7
जैसा कि आर्य बताते हैं, यह आपके सलाहकार के साथ इंटरनेट की तुलना में बेहतर चर्चा करता है। वे आपको मृत सिरों के बारे में बता सकते हैं, कोशिश करने के लिए चीजों का सुझाव दे सकते हैं, आपको मार्गदर्शन कर सकते हैं क्योंकि आप मूल उपकरण सीखते हैं, इंगित करें कि पूर्व कार्य में क्या गायब है। याद रखें कि P में Primality के लेखकों में से एक एक अनुभवी शोधकर्ता थे जो समस्या को अच्छी तरह से जानते थे।
शाशो निकोलेव

11
मुझे आश्चर्य है कि यदि आप अपने बार को बहुत अधिक सेट करते हैं। अच्छा अनुसंधान शायद ही कभी परिवर्तनकारी या पूरी तरह से नई मशीनरी है। अक्सर यह आपकी समस्या को उस बिंदु पर गहराई से समझने से आता है जहां आप छोटे, यहां तक ​​कि "तुच्छ" विचार पर ठोकर खाते हैं जो दिखाता है कि कुछ सच क्यों है; तब आप पाते हैं कि इसे ठीक से लिखने में 30 पृष्ठ लगते हैं। कई बार निकट संबंधी समस्याओं पर ऐसा करें और आप मशीनरी को उभर कर देख सकते हैं (उम्मीद है कि रूपक रूप से)।
usul

5
विशाल ओक के पेड़ छोटे बलूत से उगते हैं। अधिकांश पीएचडी शोध मैंने देखा है कि बहुत ही सीमित मामलों के लिए छोटे अंतर्दृष्टि या परिणाम से बाहर हो गए हैं, जो तब धीरे-धीरे कई महीनों तक बढ़ाए गए थे।
आंद्र सलाम

2
यह सलाह यहां प्रासंगिक लगती है।
जेफ

जवाबों:


9
  1. लगभग निश्चित रूप से आपके विशेष उपक्षेत्र में खुली समस्याओं की सूची है। उन्हें खोजें और पढ़ें। यद्यपि यह बल्कि संभावना नहीं है कि आप इन समस्याओं को हल करने में सक्षम होंगे --- कम से कम तुरंत ---, उन्हें एक प्रारंभिक बिंदु के रूप में उपयोग करें। क्या आप कुछ विशेष मामलों को हल कर सकते हैं? क्या आप कम सामान्य समस्या को हल कर सकते हैं? क्या आप दिखा सकते हैं कि एक अधिक सामान्य समस्या कम्प्यूटेशनल रूप से कठिन है?

  2. पढ़ें कि अन्य लोग क्या कर रहे हैं। इसका मतलब है कि अपने क्षेत्र में सम्मेलनों और पत्रिकाओं की सूची बनाना, और उनमें पेपर पढ़ने के लिए दिन में कम से कम एक घंटा समर्पित करना। एक बार में सब कुछ समझने की जरूरत नहीं है। सामान्य विषयों के साथ खुद को परिचित करने का प्रयास करें, फिर एक या दो पेपर चुनें जो दिलचस्प या मौलिक लगते हैं और उनमें खुद को विसर्जित करें। तकनीकों और प्रमाणों का अध्ययन करें। क्या आप उन्हें समान या संबंधित समस्याओं पर लागू कर सकते हैं? विस्तार से विशिष्ट उदाहरणों को संभव सीमा तक काम करें।

  3. किसी भी परिणाम को पढ़ते समय, अपने आप से पूछें: क्या सभी परिकल्पनाएं आवश्यक हैं? क्या होगा अगर परिकल्पना को कमजोर या मजबूत किया जाता है? क्या सीमाएं वास्तव में इष्टतम हैं? यदि केवल एक ऊपरी सीमा साबित होती है, तो क्या आप एक मिलान कम बाध्य साबित कर सकते हैं?


8

मैं अपने सीमित अनुभव के साथ इसका जवाब देने की कोशिश करने जा रहा हूं। अस्वीकरण मैं सिर्फ एक वरिष्ठ पीएचडी उम्मीदवार हूं।

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

मेरी शैक्षणिक यात्रा ने मुझे कुछ अलोकप्रिय राय मानने के लिए प्रेरित किया है; एक अनुभवी सलाहकार पर्याप्त हो सकता है लेकिन इस प्रक्रिया में एक आवश्यक घटक नहीं है। निश्चित रूप से, किसी के पास धीरे-धीरे आपको कठिनाई के सवालों और कार्यों के साथ एक क्षेत्र में पेश करना है, और पूरी प्रक्रिया में पर्याप्त सहायता और मार्गदर्शन प्रदान करना आपके अपने प्रश्नों के साथ आने में मदद कर सकता है। बेशक, ज्यादातर मामलों में जो हमारे नियंत्रण से बाहर है।

हालांकि, मेरा मानना ​​है कि यह आवश्यक नहीं है। पहले मूल विचारों और परिणामों में से कुछ मैं अपने समूह में अन्य पीएचडी छात्रों के साथ समस्याओं और अवधारणाओं पर चर्चा करने का एक उत्पाद था। विचारों को आगे और पीछे उछालना, सभी को एक साथ सम्मेलनों में शामिल करना और प्रस्तुतियों और परिणामों पर चर्चा करना, साप्ताहिक "थ्योरी सेमिनार", आदि करना। मेरे लिए, आपके साथी पीएचडी छात्रों का समूह लगभग खुद को सलाहकार के रूप में महत्वपूर्ण है। लेकिन फिर, यह आपके वातावरण का एक पैरामीटर है और जरूरी नहीं कि आपके नियंत्रण में हो।

तो, आपके नियंत्रण में क्या है? मुझे लगता है कि यदि आप नो-मैन्स भूमि में फंस गए हैं, तो सबसे बड़ा मूल्य-समय पढ़ना है। सर्वसम्मति से अपने क्षेत्र के सबसे प्रभावशाली कागजात सर्वेक्षण और हाल के परिणामों के लिए। आपको जो भी मौका मिलता है, उस तस्वीर को अपने सिर पर रखें जो आपके क्षेत्र की तरह दिखता है; सबसे बड़ी चुनौतियां क्या हैं, सबसे मूल्यवान उपकरण कौन से हैं, कौन से प्रमुख लोग हैं जिनके काम का आपको अनुसरण करने की आवश्यकता है। यह एक धीमी और थकाऊ प्रक्रिया है और आपको बहुत सारे पेपर पढ़ने होते हैं, कभी-कभी प्रभावशाली लोगों की पहचान करने के लिए भी, लेकिन यह करें। सुनिश्चित करें कि आप अपनी गति से कागजात पढ़ते हैं, लेकिन जैसा कि आपके साथियों ने आपको सलाह दी है, सुनिश्चित करें कि आप उन्हें समझें (हाँ, जिसमें - परिभाषा के अनुसार - प्रमेय और प्रमाण)। एक बार जब आप पर्याप्त कागजात पढ़ लेते हैं और अपनी तस्वीर को अलंकृत कर लेते हैं, तो आप छोटे को नोटिस करना शुरू कर देंगे, और जैसे ही आप बड़े, "छेद" में जाएंगे, जिसे आप धीरे-धीरे अपने प्रश्नों से भर सकते हैं और उम्मीद के मुताबिक उत्तर दे सकते हैं।

अंत में, जिस किसी ने भी कभी कोई कागज लिखा है, वह आपको बताएगा, आप सिर्फ जादुई रूप से एक कागज लिखना शुरू नहीं करते हैं। पूरी प्रक्रिया बहुत सारे पढ़ने, बहुत परीक्षण और त्रुटि का एक उत्पाद है , और बहुत कुछ लेखन और संपादन है। मैंने भी कई बार महसूस किया है कि पेपर पढ़ते समय और वास्तव में आश्चर्य होता है कि कैसे, या यहां तक ​​कि अगर, मैं कभी भी एक ही गुणवत्ता के परिणाम के साथ आ पाऊंगा, लेकिन इस तरह से इसके बारे में मत सोचो। छोटा शुरू करो और चलते रहो। बस याद रखें कि जब आप एक पेपर पढ़ रहे हों और ऐसा महसूस हो रहा हो कि आप कुछ ही मिनटों में काम कर रहे हैं , तो वह काम जो शायद सैकड़ों और सैकड़ों घंटों का था

मुझे खेद है कि मुझे आपके क्षेत्र के बारे में ज्यादा जानकारी नहीं है, इसलिए मैं विशिष्ट सलाह नहीं दे सकता, लेकिन ये मेरे विचार हैं। कृपया उन्हें नमक के दाने के साथ लें, क्योंकि मेरा मानना ​​है कि हम एक ही नाव पर हैं। सौभाग्य!


"एक अनुभवी सलाहकार इस प्रक्रिया में एक पर्याप्त लेकिन आवश्यक घटक नहीं है", क्या आपका मतलब था "... एक आवश्यक लेकिन पर्याप्त घटक नहीं है ..."?
नबर

ओह, मैं देख रहा हूँ, आप इस तरह से भी समझ बना सकते हैं, बस अर्थ को मोड़ देंगे। लेकिन मेरे कहने का मतलब यह है कि "एक अनुभवी सलाहकार पर्याप्त हो सकता है लेकिन आवश्यक नहीं है"। मैं इसे ठीक करने के लिए संपादित करूंगा
कोन्स्टेंटिनोस कोनिग्निस

5

यहां एक सुझाव दिया गया है: अपने क्षेत्र में खुली समस्याओं की तलाश करें जो आपकी रुचि रखते हैं। विभिन्न अभ्यावेदन में समस्या का सुधार करने की कोशिश करते हैं विशेषकर गैर-मानक वाले। अपनी समस्या पर हमला करने के लिए उपकरणों के निर्माण के लिए विभिन्न विचारों, प्रमेयों और विभिन्न संबंधित क्षेत्रों के परिणामों को संयोजित करने का प्रयास करें। अनुमानों को तैयार करें और उन्हें साबित करने की कोशिश करें (या एक एल्गोरिथ्म डिज़ाइन करें और इसकी शुद्धता साबित करें)।


4

यह एक सामान्य प्रश्न है इसलिए मैं एक सामान्य उत्तर देने जा रहा हूँ: अपने शैक्षणिक सलाहकार से बात करें! आपके पास एक है, है ना? क्या आप उसके अनुसंधान परियोजनाओं से परिचित हैं? क्या उनमें से कोई आपकी रुचि रखता है? यदि कोई नहीं करता है, तो शायद आपको एक अलग सलाहकार की तलाश करनी चाहिए ...

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.