Edsger W. Dijkstra की पांडुलिपियों का आर्काइव
(cs.utexas.edu)- कंप्यूटर साइंस की संस्थापक पीढ़ी के प्रमुख व्यक्तियों में से एक Edsger W. Dijkstra के शोध और लेखन को सुरक्षित रखने वाला ऑनलाइन आर्काइव
- algorithm design, programming languages, operating systems, distributed processing, formal verification जैसे मुख्य क्षेत्रों में उनके योगदान शामिल
- 40 से अधिक वर्षों में लिखी गई EWD-numbered manuscripts की 1,000 से अधिक प्रतियां PDF रूप में सार्वजनिक हैं, साथ ही खोजे जा सकने वाले transcripts and translations भी उपलब्ध हैं
- पांडुलिपियों के बीच cross-references, summaries, copyright information, और lecture/interview videos जैसी अतिरिक्त सामग्री को व्यवस्थित रूप से संकलित किया गया है
- Dijkstra के विचारों और शैक्षिक दर्शन को आगे बढ़ाने वाली memorial lecture series और संबंधित शोध समुदाय तक पहुंचने वाला ज्ञान-आधार
Dijkstra का जीवन और उपलब्धियां
- Edsger Wybe Dijkstra कंप्यूटर साइंस की बुनियाद रखने वाले प्रमुख व्यक्तियों में से एक थे, जिन्होंने algorithm design, programming languages, operating systems, distributed processing, formal specification, और mathematical argument design जैसे कई क्षेत्रों में बुनियादी योगदान दिए
- अकादमिक जगत और उद्योग दोनों को समेटने वाले 40 से अधिक वर्षों के करियर के दौरान उन्होंने ACM Turing Award सहित अनेक पुरस्कार प्राप्त किए
- वे शिक्षा, अकादमिक कंप्यूटर साइंस, और software industry के बीच संबंधों में भी गहरी रुचि रखते थे
EWD पांडुलिपि संग्रह
- Dijkstra ने 40 से अधिक वर्षों तक सहकर्मी वैज्ञानिकों के साथ सक्रिय पत्राचार किया और क्रमांकित technical notes, travel reports, comments आदि को “EWDs” के रूप में वितरित किया
- photocopier के प्रसार और ऊंची रुचि के कारण इनकी अनौपचारिक प्रतियां हजारों तक पहुंचीं
- अधिकांश पांडुलिपियां प्रकाशित नहीं हुईं, लेकिन University of Texas के Department of Computer Science ने 1,000 से अधिक को PDF bitmap documents के रूप में स्थायी रूप से संरक्षित किया है
- मूल पांडुलिपियां, डायरी, पत्र, और फोटो University of Texas Briscoe Center for American History में सुरक्षित हैं
अनुक्रमण और पहुंच
- दो प्रकार के index उपलब्ध हैं
- BibTeX index: bibliographic information सहित
- Ad-hoc index: केवल शीर्षक दिखाता है, जिससे तेज खोज संभव है
- EWD नंबर और प्रकाशन वर्ष की तालिका, Centrum Wiskunde & Informatica (CWI) technical reports, doctoral dissertations, और अन्य दस्तावेजों के लिंक उपलब्ध हैं
- कुछ पांडुलिपियां प्रकाशित हो चुकी हैं, और उन दस्तावेजों का copyright publishers के पास है
प्रतिलिपियां और अनुवाद
- दृष्टिबाधित पाठकों के लिए searchable transcripts धीरे-धीरे जोड़ी जा रही हैं
- कुछ Dutch पांडुलिपियों का English में, EWD1036 का Spanish में, और EWD28 का Russian में अनुवाद किया गया है
- 60 से अधिक volunteers प्रतिलिपि-कार्य में शामिल रहे हैं, और टाइपो मिलने पर ईमेल से सुधार सुझाया जा सकता है
- अनुवाद की सटीकता से जुड़ी समस्याओं के कारण फिलहाल नए translation resources की भर्ती रोक दी गई है
पांडुलिपियों के बीच संबंध और सारांश
- Diethard Michaelis द्वारा तैयार EWDs के बीच cross-reference list उपलब्ध है, जिसे पाठकों की भागीदारी से और बेहतर बनाया जा सकता है
- Dijkstra एक ही विषय को बार-बार नई दृष्टि से लेते थे, और संबंधित दस्तावेजों को “see also” links से जोड़ा गया है
- Günter Rote के सुझाव पर EWD summaries जोड़ना शुरू हुआ, खासकर Dutch पांडुलिपियों के English summaries का स्वागत है
कॉपीराइट
- अधिकांश EWDs का copyright Dijkstra के बच्चों के पास है, और पुनर्प्रकाशन की अनुमति के अनुरोध Rutger M. Dijkstra संभालते हैं
- प्रकाशित दस्तावेजों का copyright संबंधित publishers के पास है, और उनकी सूची तथा cover information उपलब्ध है
- मूल सामग्री Briscoe Center for American History के स्वामित्व में है, इसलिए center की publication permission policy लागू होती है
वीडियो और ऑडियो सामग्री
- Dijkstra के lectures and interview recordings एक अलग पेज पर उपलब्ध हैं
Dijkstra और उनके काम से संबंधित सामग्री
- 1985 में Rogier F. van Vlissingen का इंटरव्यू और व्यक्तिगत संस्मरण, तथा 2001 में Philip L. Frana के इंटरव्यू का रिकॉर्ड उपलब्ध है
- 1999 में सेवानिवृत्ति के उपलक्ष्य में 2000 के जन्मदिन पर आयोजित symposium “In Pursuit of Simplicity” का कार्यक्रम और वीडियो उपलब्ध हैं
- 2002 में निधन के बाद अनेक memorial articles and commemorative events आयोजित हुए
- 2008 में Maarten van Emden का संस्मरण, और 2021 में Krzysztof R. Apt तथा Tony Hoare द्वारा संपादित एक स्मृति-संग्रह प्रकाशित हुआ
- Edgar G. Daylight द्वारा संचालित ब्लॉग Dijkstra’s Cry में Dijkstra के विचारों और शोध पर लगातार चर्चा की जाती है
- EWD249 में प्रस्तुत “assembly-line principle” के माध्यम से efficiency और memory saving के बीच संतुलन समझाने वाले उदाहरण का उल्लेख है
- Edsger W. Dijkstra Prize in Distributed Computing concurrency principles और self-stabilization research जैसे उनके बुनियादी योगदानों का सम्मान करता है
Dijkstra स्मारक व्याख्यान श्रृंखला
- अक्टूबर 2010 से University of Texas में हर वर्ष Dijkstra Memorial Lectures आयोजित की जाती हैं
साइट जानकारी
- हालिया बदलावों का उल्लेख 30 मार्च 2021 के अपडेट के रूप में किया गया है
- साइट निर्माण में योगदान देने वाले लोगों की सूची और feedback के लिए email address उपलब्ध है
संबंधित साइट
- Discipline in Thought: computational thinking और mathematical methodology पर केंद्रित, Dijkstra की परंपरा को आगे बढ़ाने वाली वेबसाइट का परिचय
मूल पाठ संशोधन तिथि: 12 जनवरी 2020
1 टिप्पणियां
Hacker News टिप्पणियाँ
2025 के संदर्भ में सबसे महत्वपूर्ण लेख शायद “natural language programming की मूर्खता” पर Dijkstra का निबंध है
On the foolishness of "natural language programming"
उदाहरण के लिए
&&की जगहand,if (A) Bकी जगहif A then Bपढ़ने में ज़्यादा आसान हैगणित ने संक्षिप्तता पर ज़ोर दिया, लेकिन programming ने readability को महत्व देकर बेहतर संतुलन हासिल किया है
अगर Dijkstra का मतलब यह था कि “केवल readability का पीछा करना एक बुरा सौदा है”, तो यह बिल्कुल सही बात है
और यह बेहद स्पष्ट रूप से सही है
यह ख़ासकर dynamic typing पसंद करने वालों पर लागू होती है
यह चौंकाने वाला है कि Dijkstra ने 1980 के दशक में ही लिखा था कि “शिक्षा बौद्धिक प्रशिक्षण से दूर जा रही है, इसलिए भाषा पर पकड़ घट रही है”
नीदरलैंड में पाठ्यक्रम का मूल्यांकन छात्रों के pass rate से किया जाता है, इसलिए अगर pass rate कम हो तो कठिनाई घटा दी जाती है
यह कई दशकों तक दोहराया जाए तो नतीजा क्या होगा, यह साफ़ है
जिन लेखों को मैं अक्सर साझा करता हूँ, उनमें एक EWD831 है
यह समझाता है कि array index 0 से क्यों शुरू होना चाहिए, और interval को lower bound inclusive, upper bound exclusive क्यों परिभाषित करना चाहिए
वास्तव में कुछ मामलों में 1-based बेहतर हो सकता है। उदाहरण के लिए reverse iteration में 1-based ज़्यादा स्वाभाविक लगता है
यह तर्क भी दिया जा सकता है कि offset को 0-based और index को 1-based मानना उचित है
संबंधित लेख: Again on 0-based vs 1-based indexing
इसकी वजह IBM 704 की decrementing index register architecture थी, और इससे column-major arrays को कुशल बनाना आसान हुआ
Cray, CUDA, और आधुनिक column-oriented DB भी मिलते-जुलते सिद्धांत का उपयोग करते हैं
अंततः memory offset के नज़रिए से Fortran वास्तव में Dijkstra के नियम का ही पालन कर रहा था
किताब के chapter को 0 से शुरू करना अब भी भ्रमित करता है
memory address का 0 से शुरू होना voltage combinations की वजह से है, क्रम की अवधारणा की वजह से नहीं
दुनिया में “0वीं सदी” या “0वाँ मील” जैसी कोई चीज़ नहीं होती, इसलिए मुझे लगता है कि किताब के chapter के साथ भी यही बात है
उदाहरण के लिए अगर रास्ता बताते हुए कहा जाए “तीन ब्लॉक आगे जाइए”, तो शुरुआती जगह 0वाँ ब्लॉक होती है
base + 0होता है, इसलिए offset calculation की वजह से गिनती 0 से शुरू होती हैउदाहरण के लिए 1968 की Tensor Analysis on Manifolds में set theory पर chapter 0 है
“zeroth law of thermodynamics” की तरह, यह मौजूदा क्रम से पहले आने वाली अवधारणा को भी व्यक्त कर सकता है
आख़िरकार 0 से शुरू होना “स्वाभाविक नहीं” है, यह बस सांस्कृतिक पक्षपात है
Dijkstra का पहले interrupt design को याद करते हुए लिखा लेख पढ़ना मुझे बहुत पसंद है
EWD1303: The first interrupt
अगर आपको गणितीय सोच में रुचि है, तो EWD717 और EWD765 की सिफ़ारिश करूँगा
दोनों लेख दिलचस्प problem-solving process दिखाते हैं
EWD498: How do we tell truths that might hurt? में
“natural language programming अनिवार्य रूप से विफल होगी” वाला वाक्य विशेष रूप से प्रभावशाली है
एक और सिफ़ारिश EWD1305 है,
जो छात्रों के सवालों के जवाबों का संग्रह है
Dijkstra आलोचना करते हैं कि इंटरनेट की लोकप्रियता के कारण कम वैज्ञानिक झुकाव वाले छात्र computer science में उमड़ आए
और वह यह भी इंगित करते हैं कि “अच्छी programming कैसे करें” यह लगभग सिखाया ही नहीं जाता
मेरे पसंदीदा लेखों में एक EWD898: Threats to computer science है
और EWD899 की शुरुआत में AI papers पर उनकी तीखी आलोचना भी बहुत प्रभावशाली है
“अच्छा हुआ मैं उस conference में शामिल नहीं हुआ” वाली पंक्ति विशेष रूप से तीखी लगी
मैंने कभी अपने business card के पीछे Dijkstra का एक प्रसिद्ध कथन छपवाया था
“Computer Science is no more about computers than astronomy is about telescopes”
कभी न कभी मैं उनके सभी लेख eReader के लिए इकट्ठा करके यात्रा के दौरान पढ़ना चाहूँगा
अंततः हम जिस चीज़ से काम लेते हैं वह code (telescope) है, और उसकी quality ही हमारा परिणाम तय करती है
मैंने UT में उनकी class ली थी, और Dijkstra छात्रों से pencil की जगह pen से परीक्षा दिलवाते थे
उनका मानना था कि जब मिटाया नहीं जा सकता, तो यह गलतियाँ कम करने का प्रशिक्षण बनता है