सदस्य:Shhb10/प्रयोगपृष्ठ
डोनल्ड नुथ
डोनल्ड एरवीन नुथ (जन्म: 10 जनवरी 1938) स्टैनफोर्ड विश्वविद्यालय में एक अमेरिकी कंप्यूटर वैज्ञानिक, गणितज्ञ, और प्रोफेसर एमेरिटस है। वह बहू-मात्र लेख नामक आर्त ओफ कोम्प्यूटर प्रोग्राम्मींग।नुथ को "एल्गोरिदम के विश्लेषण" का पिता बुलाया गया है।उन्होंने एल्गोरिदम और व्यवस्थित औपचारिक गणितीय तकनीक के कम्प्यूटेशनल जटिलता के कठोर विश्लेषण के विकास में कठोर योग्दान किया है।उन्होने "असिम्टोटिक नोतेशन" को लोकप्रिय बनाया है।वह कंप्यूटर विज्ञान की कई शाखाओं में योगदान दिया है।उनके योगदान के अलावा "तेक्स" टाइपसेट्टींग सिस्टम,"मेटा फोन्ट" फॉन्ट परिभाषा भाषा और प्रतिपादन प्रणाली तथा आधुनिक कम्प्यूटर के टाइपफेस की रचना की।
वह एक लेखक और एक विद्वान थे।एक लेखक और एक विद्वान होते हुए , उन्होने वेब और सी-वेब कंप्यूटर प्रोग्रामिंग सिस्टम की रचना की।जिस्की रच्ना प्रोत्साहित करने और साक्षर प्रोग्रामिंग की सुविधा के लिए किया गया था और जिसने खुद
" MIX / MMIX इनस्ट्रक्शन सेट आर्किटेक्चर" की रचना की। नुथ शैक्षिक और वैज्ञानिक समुदाय के एक सदस्य थे । शैक्षिक और वैज्ञानिक समुदाय के सदस्य होते हुए वे सॉफ्टवेयर पेटेंट देने की नीति का पुरजोर विरोध करते है।उन्होंने संयुक्त राज्य अमेरिका पेटेंट और ट्रेडमार्ककार्यालय और यूरोपीय पेटेंट संगठन को सीधे अपनी असहमति व्यक्त की है।
प्रारंभिक जीवन
नुथ मिलवॉकी , विस्कॉन्सिन में पैदा हुआ था।उनके पिता एक छोटे मुद्रण व्यवसाय के स्वामित्व और मिल्वौकी लूथरन हाई स्कूल में बहीखाता सिखाया।डोनाल्ड का दाखिला वही स्कूल मे हुआ।नुथ ने अपनी बुधी अपरंपरागत तरीकों से लागू किया। आठवीं कक्षा में" ज़ेग्लेर की विशालकाय बार" से 4,500 से अधिक शब्दों को खोजने से वह प्रतियोगिता जीती।न्यायाधीशों को उनके सूची पर केवल लगभग 2500 शब्द थे।इस्के कारण अपने पूरे स्कूल के लिए मिठाई और एक टेलीविजन सेट जीता।
शिक्षा
केस विग्यान विश्वविद्यालय(केस वेस्टर्न रिजर्व विश्वविद्यालय के ओउ हिस्सा) मे नुथ को संगीत और् भौतिकी को आप्ने कार्यप्रणाली चुन्ने मे कठिनाई हो रही थी। वह थीटा ची बिरादरी में शामिल हो गए।नुथ आईबीएम 650 को पेश किया गया था जो सबसे पहले मेनफ्रेम में से एक था। अपने स्कूल में इस्तेमाल मशीन के लिए विधानसभा और संकलक कोड को फिर से लिखना करने का फैसला लिया क्योंकि उनका मानना था वह उसे बेहतर कर सकते हैं ।1958 में, नुथ प्रत्येक खिलाड़ी के मूल्य के आधार पर एक प्रोग्राम का निर्माण किया जो अपने स्कूल बास्केटबॉल टीम लीग जीतने में मदद करता । यह एक इत्नी उपलब्धि थी की इसे उठाया और न्यूजवीक द्वारा प्रकाशित किया गया और भी सीबीएस इवनिंग न्यूज पर वाल्टर Cronkite द्वारा दिखाया गया। नुथ "इंजीनियरिंग और विज्ञान की समीक्षा" के संस्थापक संपादकों में से एक था जिसे 1959 में सर्वश्रेष्ठ तकनीकी पत्रिका के रूप में एक राष्ट्रीय पुरस्कार मिला। इसके बाद वे भौतिक विज्ञान से गणित मे चले गया और उन्होंने 1960 में स्नातक की बैचलर डिग्री प्राप्त की । उसे अपने असाधारण काम के लिये एक विशेष पुरस्कार से विज्ञान की मास्टर डिग्री दिया गया था।1963 में , उन्को गणित में पीएचडी की डिग्री कैलिफोर्निया इंस्टीटयूट ऑफ टेक्नोलॉजी से मिली।
कार्य
अपनी पीएचडी प्राप्त करने के बाद , नुथ एक एसोसिएट प्रोफेसर के रूप में कैलटेक संकाय में शामिल हो गए ।वह कंप्यूटर प्रोग्रामिंग भाषा संकलनकर्ता पर एक पुस्तक लिखी।इस परियोजना पर काम करते हुए नुथ ने यह सोचा की वह पर्याप्त रूप से पहली बार कंप्यूटर प्रोग्रामिंग का एक मूलभूत सिद्धांत के विकास के बिना विषय का इलाज नहीं कर सका इस्लिये नुथ ने कंप्यूटर "प्रोग्रामिंग की कला" प्र पुस्तक लिखा।वह मूल रूप से एक पुस्तक के रूप में प्रकाशित करने की योजना बनाई परन्तू जैसे वह इस पुसतक की रूपरेखा बन रहा था उसने फैसला किया की वह इस पुस्तक को छह या सात संस्करणों प्रकाशित करेगा। उस्का पेहला संस्करणों १९६८ में प्रकाशित हुआ।
अपनी पेहली संस्करणों प्रकाशित करने के पेहले वे कैलटेक छोडकर रक्षा विश्लेषण 'संचार अनुसंधान प्रभाग के लिए संस्थान मे जम गये जो उस समय क्रिप्टोग्राफी में अनुसंधान राष्ट्रीय सुरक्षा एजेंसी के समर्थन के लिये थ। नुथ स्टैनफोर्ड विश्वविद्यालय के संकाय में शामिल होने के लिए इस स्थिति में छोड़ दिया।
अन्य कार्यों
वे "सर्रीयल न्ँबर" के लेखक भी थी। जो एक गणितीय उपन्यास था जो जोह्न केनवेय के सेट थियोरी के संख्या की एक वैकल्पिक प्रणाली के निर्माण पर प्र्भावित है।बस विषय को समझाने के बजाय , यह पुसतक गणित का विकास दिखाता है।नुथ मूल,छात्रों को रचनात्मक अनुसंधान के लिये तैयार करने के लिए पुस्तक की रचना था।
1995 में, नुथ पुस्तक "A=B" के प्राक्कथन लिखा जिस्की रचना मार्को पेटकोव्सेक्, हर्बर्ट विल्फ़ और दडोरोन् ज़ैलबरगर ने किया था।नुथ सम्स्या पत्र मे पहेलि भीलिख्ता था।
धार्मिक विश्वासों और काम
कंप्यूटर विज्ञान पर उनके लेखन के अलावा नुथ 3:16 बाइबिल ग्रंथों प्रबुद्ध के लेखक भी थे। जिसमे वह व्यवस्थित नमूने की एक प्रक्रिया से बाइबिल की परख करते है।प्रत्येक कविता सुलेखन कला प्रतिपादन के साथ है जिसी सुलेखक के एक समूह ने योगदान दिया जिन्का अग्र-लेख हरमन ज़ेफ था।एक और पुस्तक जिसके परिणामस्वरूप उसकी 3:16 परियोजना पर व्याख्यान का एक सेट देने के लिए आमंत्रित किया गया था।यह पुसतक का नाम "थिंग्स अ चोम्प्युटतर साइन्टिस्ट रेरली ताकस अबौतट"।
स्वास्थ्य संबंधी समस्याएं
२००६ में नुथ को कैंसर का पता चला। उसी वर्ष में दिसंबर में ऑपरेशन हुआ।
पुरस्कार और सम्मान'
First ACM Grace Murray Hopper Award, 1971
Turing Award, 1974
Lester R. Ford Award, 1975 and 1993
Josiah Willard Gibbs Lecturer, 1978
National Medal of Science, 1979
Franklin Medal, 1988
John von Neumann Medal, 1995
Harvey Prize from the Technion, 1995
Kyoto Prize, 1996
Katayanagi Prize, 2010
BBVA Foundation Frontiers of Knowledge Award in the category of Information and Communication Technologies, 2010
Turing Lecture, 2011
Stanford University School of Engineering Hero Award, 2011
प्रकाशन
The Art of Computer Programming
1.——— (1997), The Art of Computer Programming, 1: Fundamental Algorithms (3rd ed.), Addison-Wesley Professional, ISBN 0-201-89683-4.
2.——— (1997), The Art of Computer Programming, 2: Seminumerical Algorithms (3rd ed.), Addison-Wesley Professional, ISBN 0-201-89684-2.
3.——— (1998), The Art of Computer Programming, 3: Sorting and Searching (2nd ed.), Addison-Wesley Professional, ISBN 0-201-89685-0.
4.——— (2011), The Art of Computer Programming, 4A: Combinatorial Algorithms, Addison-Wesley Professional, ISBN 0-201-03804-8.
5.——— (2005), MMIX—A RISC Computer for the New Millennium, 1, Fascicle 1, ISBN 0-201-85392-2.
6.——— (2008), The Art of Computer Programming, 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions, ISBN 0-321-53496-4.
7.——— (2009), The Art of Computer Programming, 4, Fascicle 1: Bitwise Tricks & Techniques; Binary Decision Diagrams, ISBN 0-321-58050-8.
8.——— (2005), The Art of Computer Programming, 4, Fascicle 2: Generating All Tuples and Permutations, ISBN 0-201-85393-0.
9.——— (2005), The Art of Computer Programming, 4, Fascicle 3: Generating All Combinations and Partitions, ISBN 0-201-85394-9.
10.——— (2006), The Art of Computer Programming, 4, Fascicle 4: Generating All Trees—History of Combinatorial Generation, ISBN 0-321-33570-8.
Computers and Typesetting
1.——— (1984), Computers & Typesetting, A, The TeXbook, Reading, MA: Addison-Wesley, ISBN 0-201-13447-0, x+483pp.
2.——— (1986), Computers & Typesetting, B, TeX: The Program, Reading, MA: Addison-Wesley, ISBN 0-201-13437-3, xviii+600pp.
3.——— (1986), Computers & Typesetting, C, The METAFONTbook, Reading, MA: Addison-Wesley, ISBN 0-201-13445-4, xii+361pp.
4.——— (1986), Computers & Typesetting, D, METAFONT: The Program, Reading, MA: Addison-Wesley, ISBN 0-201-13438-1, xviii+566pp.
5.——— (1986), Computers & Typesetting, E, Computer Modern Typefaces, Reading, MA: Addison-Wesley, xvi+588pp.
संदर्भों
1. a b c Donald Knuth at the Mathematics Genealogy Project
2. a b "Donald Knuth: 1998 Fellow". Computer History Museum. 2015. Retrieved March 30, 2015.
3. a b "Professor Donald Knuth ForMemRS". London: Royal Society. Archived from the original on 2015-11-17.
4 Knuth, Donald Ervin. "Frequently Asked Questions". Home page. Stanford University. Retrieved November 2, 2010. "How do you pronounce your last name? Ka-NOOTH."
5. Knuth, Donald Ervin, Home page, Stanford University.
6.The Art of Computer Programming, Stanford University.
7. Karp, Richard M. (February 1986), "Combinatorics, Complexity, and Randomness", Communications of the ACM (New York, NY, USA: ACM) 29 (2): 98–109, doi:10.1145/5657.5658
8. Knuth, Donald Ervin, Curriculum vitae, Stanford University.
9. "Professor Donald Knuth's Thinking Against Software Patents" (PDF), Notices (article) (The American Mathematical Society), March 2002.
10. Knuth, Donald Ervin, Against software patents (PDF) (Letters) to the patent offices in the USA and Europe.
11. Shasha, Dennis Elliott; Lazere, Cathy A (1998), Out of their minds: the lives and discoveries of 15 great computer scientists, Springer, p. 90, ISBN 978-0-387-98269-4
प्रकाशित