2010-03-05 10 views
6

विश्वविद्यालय में मेरी पढ़ाई के दौरान मुझे गणना के सिद्धांत के बारे में बहुत कुछ सीखना पड़ा। मैंने इस विषय का तीन पदों का अध्ययन किया। मुझे मुश्किल समय था और मुझे यह मानना ​​है कि मैं बहुत भूल गया था।गणना के सिद्धांत में महत्वपूर्ण विषय

मुझे आश्चर्य है कि यह एक व्यक्तिगत समस्या है, या अगर हमें केवल बहुत कम (कम या कम) बेकार सामान सीखना पड़ा।

तो मेरा प्रश्न है: गणना के सिद्धांत के क्षेत्र में कौन से विषय आपको लगता है कि सबसे महत्वपूर्ण हैं, कौन से हिस्सों के बारे में सीखने लायक हैं, और आप अपने सामान्य काम के दौरान किस विषय का उपयोग करते हैं?

व्यक्तिगत रूप से, मुझे लगता है कि मैं theory of languages के बारे में सुना खुश हूँ (विशेष रूप से नियमित भाषाओं => नियमित अभिव्यक्ति - जब वे लागू किया जा सकता है और जब नहीं) और विभिन्न time (and space) complexities के बारे में, विशेष रूप से हे (एन) अंकन।

लेकिन हम अधिक एक बहुत अध्ययन करने के लिए किया था, जिनमें शामिल हैं:

  • कम्प्यूटेबिलिटी सिद्धांत
    • हॉल्टिंग समस्या
    • semidecidable समस्याओं
  • जटिलता के सिद्धांत
    • पी = NP?
  • तर्क के सिद्धांत
    • प्रोपोज़िशनल पथरी
    • विधेय तर्क

यह इन विषयों के बारे में सुनने के लिए दिलचस्प था, लेकिन मुझे यकीन है कि कैसे आवश्यक यह करने के लिए है नहीं कर रहा हूँ गहराई से उनका अध्ययन करें।

मुझे पता है कि यह प्रश्न व्यक्तिपरक है और आपके दिन-प्रति-दिन के काम और व्यक्तिगत अनुभव के आधार पर उत्तर भिन्न होंगे। लेकिन मुझे उन विषयों के बारे में जानने के लिए चाहिए जो मुझे याद रखने से अधिक दिलचस्प हो सकता है।

+0

आप उन चीजों को भूलना शुरू कर देंगे जो आप उपयोग नहीं करते हैं, फिर एक दशक बाद कोई आपको उनके बारे में एक साक्षात्कार में पूछेगा! – RichardOD

+0

हां, दुर्भाग्य से आप कभी-कभी महत्वपूर्ण चीजों को भी भूल जाएंगे - यही कारण है कि मैं यहां पूछता हूं :) शायद मुझे आज एक अच्छी किताब की सिफारिश मिलती है ... या कुछ समान – tanascius

उत्तर

1

मुझे यकीन नहीं है कि मैं गणना के वर्गों के सिद्धांत में सीखा कुछ भी काम पर सीधे उपयोग करता हूं। लेकिन मुझे नहीं लगता कि यह वास्तव में मुद्दा है। मैं जीवन में हाई स्कूल में यूक्लिडियन ज्यामिति में सीखा कुछ भी सीधे उपयोग नहीं करता हूं। लेकिन वह ग्रेड स्कूल में लिया गया सबसे महत्वपूर्ण वर्ग था।

गणना का सिद्धांत वास्तव में एक दिलचस्प विषय है और इसे अच्छी तरह से जानना केवल जीवन में आपकी मदद कर सकता है। मैं यह साबित नहीं कर सकता, लेकिन मुझे पता है कि यह सच है।

क्षमा करें अगर इसका कोई जवाब नहीं है।

+0

जिज्ञासा से, आपको क्यों लगता है कि यूक्लिडियन ज्यामिति सबसे महत्वपूर्ण थी कक्षा स्कूल में ली गई कक्षा? (मुझे वास्तव में दिलचस्पी है, क्योंकि यह एक दुर्लभ राय प्रतीत होता है।) –

+0

क्योंकि यह पहली जगह है कि मैंने सबूत किया था। असली गणित का पहला स्वाद था। दुर्भाग्यवश, कॉलेज में गणित के बाद तक मुझे एक और सबूत नहीं मिला। –

+0

@ ए। रेक्स, यूक्लिडियन ज्यामिति अमूर्त सोच और समस्या निवारण कौशल * बहुत * में सुधार करता है। Eucl.geom के कई के लिए। समस्याएं आपके पास कोई समाधान नहीं है कि उन्हें कैसे हल किया जाए; आपको अपनी खुद की एक मुश्किल और अद्वितीय साजिश तैयार करना है जो कुछ साबित करता है। हावी दृश्य धारणा वाले लोगों के लिए यह एक बहुत ही महत्वपूर्ण और उपयोगी विषय है। –

6

गणना के सिद्धांत करना आपको लगता है के क्षेत्र में किन विषयों सबसे अधिक महत्वपूर्ण हैं

प्रश्न अस्पष्ट है। के लिए महत्वपूर्ण?

कौन सा भागों सीखने लायक हैं?

उनमें से सभी सीखने लायक हैं। यह इस तथ्य का एक विशेष मामला है कि सभी मानव प्रयासों के बारे में सीखने के लिए मूल रूप से लायक हैं।

यदि आपका प्रश्न है "कौन सा विषय मेरे समय और लागत का अध्ययन करने के प्रयास से मुझे बड़ा लाभ प्रदान करता है?" तो यह एक सवाल है कि केवल आप ही अपने लिए जवाब दे सकते हैं। प्राचीन ग्रीक इतिहास का अध्ययन करने के लिए मुझे लाभ, इसका कोई काम नहीं है कि यह मेरी नौकरी पाने की मेरी क्षमता को कैसे प्रभावित करता है।

आप अपने सामान्य काम के दौरान किस विषय का उपयोग करते हैं?

मैं आपके द्वारा सूचीबद्ध सभी विषयों का उपयोग करता हूं - भाषा सिद्धांत, एसिम्प्टोटिक ऑर्डर विश्लेषण, decidability, जटिलता सिद्धांत, प्रमेय सिद्ध करने वाले सिस्टम, और इसी तरह।

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

उदाहरण के लिए, यह काम करना बहुत आसान है कि नेस्टेड लैम्बडास पर सी # 3 में ओवरलोड रिज़ॉल्यूशन एनपी-हार्ड है, लेकिन रोकथाम की समस्या के बराबर नहीं है। इसलिए हम जानते हैं कि (1) यह हमारे समय की बर्बादी है कि बहुपद समय में समस्या को हल करने का प्रयास करें, और (2) कम से कम हम जानते हैं कि कुछ समय में समाधान मिल सकता है, और (3) हम खराब परिदृश्यों का पता लगाने के लिए सरल हेरिस्टिक्स के साथ आ सकता है और अगर हमें आवश्यकता होती है तो तेज़ी से विफल हो सकती है।

मैं व्यक्तिगत रूप से सबूत सिस्टम का उपयोग नहीं करता हूं, हालांकि यह प्रमेय प्रोवर के विशेष मामले के रूप में समस्याओं के बारे में सोचने में मददगार है। ऐसी सभी प्रकार की भाषा विशेषताएं हैं जो प्रमेय प्रवर्तन में विशेष रूप से टाइप अनुमान और प्रवाह विश्लेषण के क्षेत्र में फेंकने वाली समस्याओं के बराबर होती हैं। सौभाग्य से सी # वास्तव में की सुविधाओं में से कोई भी प्रमेय प्रदाता के कार्यान्वयन की आवश्यकता नहीं है; इस इमारत में लागू अन्य भाषाओं में संपत्ति है, जैसे एफ #।

+0

ठीक है, मैं आपका बिंदु देखता हूं: यह केवल इस ज्ञान को जानबूझकर उपयोग करने के बारे में नहीं है, लेकिन विषय के लिए एक भावना होना महत्वपूर्ण है। लेकिन क्या कोई ऐसा विषय नहीं है जहां आप कहें: इसे बेहतर तरीके से खरीदा जाना चाहिए?उदाहरण के लिए जब आप अपनी टीम (सीधे विश्वविद्यालय से) के लिए एक नया सदस्य प्राप्त करते हैं - क्या आप उनकी सैद्धांतिक शिक्षा से संतुष्ट हैं (हालांकि यह व्यक्ति से अलग-अलग व्यक्ति से अलग है) – tanascius

+3

@ टानेसियस: जिन विषयों को मैं स्कूलों में बेहतर पढ़ना चाहता हूं * गैर सैद्धांतिक * विषयों हैं। कॉलेज के अधिकांश उम्मीदवारों में से मैं देखता हूं कि एक सहकारी शिक्षा कार्यक्रम के माध्यम से नहीं गए, जैसे वाटरलू में हमारे पास अच्छा सैद्धांतिक ज्ञान है लेकिन अन्य लोगों के कोड को पढ़ने जैसी चीजों में बुरा है, कोड लिखना जो दूसरों द्वारा बनाए रखा जा सकता है , अपने स्वयं के कोड में बग ढूंढना, दस्तावेज़ीकरण में एक डिजाइन या कार्यान्वयन निर्णय को स्पष्ट रूप से संचार करना, और इसी तरह। मजबूत सहकारी कार्यक्रमों वाले विश्वविद्यालयों ने छात्रों को जल्दी ही इस सामान में उजागर किया। –

संबंधित मुद्दे