क्या व्याख्यान नोट्स हर किसी को पढ़ना चाहिए?


113

इस योजना के साथ कई प्रश्न किए गए हैं:

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

इसलिए, मैंने सोचा कि अन्य महान व्याख्यान नोट्स हो सकते हैं, जो वास्तव में पढ़ने लायक हैं। इसलिए, प्रत्येक कंप्यूटर साइंस सबफील्ड ( डेटा संरचनाओं, एल्गोरिदम, गणना के सिद्धांत, कम्प्यूटेशनल जटिलता, क्रिप्टोग्राफी , आदि) के लिए, अपनी पसंद के शानदार व्याख्यान नोट्स की सिफारिश करें, और कहें कि आप इसे क्यों सोचते हैं।

इसे सुव्यवस्थित रखने का एक सरल नियम: प्रत्येक उपक्षेत्र का एक उत्तर। (यह एक सामुदायिक विकी होगा, ताकि आप मौजूदा उत्तरों को संपादित कर सकें, और अपनी सिफारिश जोड़ सकें।)


9
आप मेरा वोट पाइए। यदि केवल छात्र होने पर ही ऐसी सूची वापस आती थी ...
— एंथनी लैबर्रे

7
जेफ एरिकसन के उत्कृष्ट नोट्स के लिंक के लिए धन्यवाद!
— स्टांडा ज़िवनी

2
क्या तब यह प्रश्न भी सामुदायिक विकि होना चाहिए?
— डेव क्लार्क

@ क्या: हाँ, मैं पहले ही इसे CW के रूप में चिह्नित कर चुका हूँ। इसके लिए मध्यम ध्यान देने की आवश्यकता है।
— एमएस डौस्ती

काश मैं इसे एक से अधिक बार उखाड़ सकता।
— विवेक बागरिया

जवाबों:


31

संभाव्यता सिद्धांत और यादृच्छिक एल्गोरिदम


2
यह लिंक अब मर चुका है। क्या आप कृपया ठीक कर सकते हैं या इसे हटा दिया जाएगा?
— डेव क्लार्क

5
@ यह प्रतीत होता है कि अब रयान के वेबपेज से पाठ्यक्रम के लिए लिंक नहीं है। लेकिन मुझे नहीं लगता कि प्रविष्टि को हटाना एक अच्छा विचार है, वह किसी बिंदु पर लिंक वापस डाल सकता है। आपकी टिप्पणी कि लिंक टूटी हुई है, पर्याप्त IMO है।
— केव

@DaveClarke लिंक तय हो गई है। वाह!
— जार्डाइन

24

क्वांटम गणना और जानकारी

इस क्षेत्र से कुछ उत्कृष्ट व्याख्यान नोट:

क्वांटम कंप्यूटिंग पर एक परिचयात्मक पाठ्यक्रम। काफी अच्छा है एक किताब में बनाया जाए। मैं कई शोधकर्ताओं को जानता हूं जिनके पास बुकशेल्फ़ पर इन नोटों का प्रिंटआउट है।

क्वांटम जानकारी पर एक उन्नत पाठ्यक्रम। सबसे अच्छा व्याख्यान नोटों में से कुछ मैंने कभी पढ़ा है।

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

मैं इस पाठ्यक्रम को एक पंक्ति में नहीं बता सकता। पाठ्यक्रम वेब पेज पर विवरण पढ़ें।

क्वांटम कम्प्यूटिंग के साथ-साथ क्रिप्टो-विशिष्ट विषयों जैसे क्वांटम कुंजी वितरण, क्वांटम प्रतिबद्धताओं, बाउंडेड क्वांटम स्टोरेज मॉडल और क्वांटम जीरो-नॉलेज का सामान्य परिचय शामिल है।


बहुत दिलचस्प, धन्यवाद। मैं हमेशा क्वांटम कंप्यूटिंग सीखना चाहता था, लेकिन मेरे पास किताब पढ़ने के लिए पर्याप्त समय नहीं था। क्या आप क्वांटम क्रिप्टोग्राफी के लिए समर्पित कोई कोर्स जानते हैं ? मुझे यहाँ एक मिला , लेकिन दुर्भाग्य से, नोट्स ऑनलाइन उपलब्ध नहीं हैं।
— एमएस डौस्टी

@Sadeq: क्षमा करें, कोई विचार नहीं है।
— रॉबिन कोठारी

23

अभिकलनात्मक जटिलता

इस विषय पर कई उत्कृष्ट पाठ्यक्रम हैं। निम्नलिखित केवल हिमशैल का सिरा है। एक का चयन करने के लिए, मैं सुझाव देता हूं कि प्रत्येक पाठ्यक्रम में शामिल सामग्री पर एक नज़र डालें, साथ ही साथ यह पेशकश की गई स्तर:


22

संजीव अरोड़ा द्वारा एक थियोरिस्ट का टूलकिट ।

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


20

सूचना का सिद्धांत


17

पीसीपी और स्वीकृति की कठोरता


उनमें से आपने खुद को क्या पढ़ा?
— थॉमस अहले

17

डिस्क्रीट मैथ

लेहमन, लेइटोन और मेयर ( पुराने संस्करण ) द्वारा कंप्यूटर विज्ञान के लिए असतत गणित


मुझे आपके लिंक पर 403 निषिद्ध त्रुटि मिली।
— डेरिक स्टोले

@ डायरिक: त्रुटि दूर हो गई है या लिंक सही हो गया है।
— बजे एमएस डौस्ती

हां, दोनों लिंक अभी काम करते हैं .....
— डेरिक स्टोले

इसलिए पुराने संस्करण के लिए लिंक।
— जेफ

1
वर्तमान में अधिक अप-टू-डेट संस्करण: courses.csail.mit.edu/6.042/spring15/mcs.pdf । ऐसा लगता है कि कई पुराने दर्पणों के बीच सही लिंक खोजने से एनपी-पूर्ण समस्या बन गई है ...
— darij grinberg


15

क्रिप्टोग्राफी

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




11

बैठ गया

मैंने प्रोफेसर वेलज़ल के साथ कुछ साल पहले SAT कोर्स का दौरा किया। उनके व्याख्यान नोट्स अब तक मैंने अपने पूरे अध्ययन में सबसे अच्छे से देखे हैं।

दुर्भाग्य से, केवल 2005 संस्करण ऑनलाइन है, जिसमें अद्यतनों की एक छोटी सूची भी शामिल है ।

(सबसे तेज़ SAT एल्गोरिथ्म और साथ ही Lovász स्थानीय लेम्मा के रचनात्मक प्रमाण उनके समूह के लोगों से आते हैं।)


11

9

पाठ्यक्रम "एल्गोरिदम के मोती"। भाग 3 : संभावित विश्लेषण और यादृच्छिक एल्गोरिदम। व्याख्यान नोटों पर हैं समतल विश्लेषण । मुझे विशेष रूप से तीसरे पृष्ठ पर आंकड़ा 1.1 पसंद है।


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