सैद्धांतिक कंप्यूटर विज्ञान क्या है?

Question

सैद्धांतिक कंप्यूटर विज्ञान वास्तव में क्या है? क्या यह विभिन्न भाषाओं में कोड करना और प्लेटफार्मों में एप्लिकेशन बनाना सीख रहा है? या यह सिर्फ तेज और तेज एल्गोरिदम के बारे में सोच रहा है ताकि आप कंप्यूटर द्वारा अधिक कुशलता से एक कार्य प्राप्त कर सकें? या क्या यह नई जीवन स्थितियों की प्रोग्रामिंग और सोच है जिसे कंप्यूटर पर अनुकरण किया जा सकता है? वास्तव में हम यहाँ क्या करने की कोशिश कर रहे हैं?

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

सैद्धांतिक कंप्यूटर विज्ञान वास्तव में क्या है? जब कंप्यूटर हमारे द्वारा इंसानों के लिए डिज़ाइन किए गए थे, तो यह सब अंत में गणित और भौतिकी को छोड़ देना चाहिए? फिर कंप्यूटर विज्ञान में ही "सिद्धांत" कहां है।

बहुत भोला होने के लिए क्षमा करें, लेकिन मैं जानना चाहता हूं कि एक सैद्धांतिक कंप्यूटर वैज्ञानिक क्या करता है?

Comments

en.wikipedia.org/wiki/Theoretical_computer_science ... सैद्धांतिक कंप्यूटर विज्ञान के क्षेत्र की व्यापक रूप से व्याख्या की जाती है ताकि एल्गोरिदम, डेटा संरचना, कम्प्यूटेशनल जटिलता सिद्धांत, वितरित संगणना, समानांतर कम्प्यूटेशन, वीएलएसआई, मशीन लर्निंग, कम्प्यूटेशनल बायोलॉजी, कम्प्यूटेशनल ज्यामिति को शामिल किया जा सके। , सूचना सिद्धांत, क्रिप्टोग्राफी, क्वांटम गणना, कम्प्यूटेशनल संख्या सिद्धांत और बीजगणित, कार्यक्रम शब्दार्थ और सत्यापन, ऑटोमेटा सिद्धांत, और यादृच्छिकता का अध्ययन ...

— Marzio De Biasi

देखें सहायता केंद्र ।

— केव

प्र। "हम यहाँ क्या करने की कोशिश कर रहे हैं?" A: "एक जुनून का पालन करें" :-D :-D

— Marzio De Biasi

हम अभिकलन का अध्ययन करते हैं, कंप्यूटर का नहीं। यह गणित है, लेकिन यह गणित है जिसे हमने हाल ही में अध्ययन शुरू किया है। गणना का गणितीय सिद्धांत आवश्यक रूप से विशिष्ट वास्तविक दुनिया के बोध से बंधा हुआ नहीं है; यह भौतिकी को कम नहीं करता है, क्योंकि यह "वास्तविक दुनिया" से स्वतंत्र है। हालाँकि, विज्ञान के लिए एक भाषा होने की क्षमता है

— साशो निकोलेव

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

— mhelvens

Answer 1

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

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

• अभिकलन क्या है और इसकी विशेषता कैसे हो सकती है? (ट्यूरिंग मशीन, लैम्ब्डा कैल्सी, टाइलिंग सिस्टम, रजिस्टर मशीन, डीएनए कंप्यूटर आदि)
• एक प्रक्रिया के तहत कम्प्यूटेशनल मॉडल क्या है? (जैविक, रासायनिक, आर्थिक, सामाजिक प्रक्रियाओं आदि)
• कुशल संगणना क्या है? (समय, स्थान, संचार, amortized, smoothed, आदि के माध्यम से जटिलता)
• कुशल संगणना के लक्षण क्या हैं? (ट्यूरिंग मशीन, बीजीय धारणाएँ, तर्क, प्रकार प्रणाली, आदि)
• किसी समस्या के समाधान की गणना करने का सबसे कारगर तरीका क्या है? (एल्गोरिदम)
• मौजूदा एल्गोरिथम प्रक्रिया (एल्गोरिदम, सांख्यिकीय घटना, बाजार संतुलन, आदि का विश्लेषण) कितनी कुशल हैं।

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

1. हैंडबुक ऑफ़ थियोरेटिकल कंप्यूटर साइंस, वॉल्यूम ए: एल्गोरिदम और जटिलता, 1990
2. हैंडबुक ऑफ़ थियोरेटिकल कंप्यूटर साइंस, वॉल्यूम बी: फॉर्मल मॉडल्स एंड सेमेटिक्स, 1990

Answer 2

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

यदि आप मानक "गणित" के साथ एक कंट्रास्ट चाहते हैं, तो TCS है (मुझे लगता है) मुख्य रूप से एल्गोरिथम : एल्गोरिदम के डिजाइन, विश्लेषण और सैद्धांतिक क्षमताओं / सीमाओं पर ध्यान केंद्रित करना।

कंप्यूटर विज्ञान भी प्रयोगात्मक हो सकता है, यानी एक प्राकृतिक भौतिकी या जीव विज्ञान की तरह विज्ञान, लेकिन यह अधिक बार बाहर "सिद्धांत" के दायरे गिर जाता है।