علماء الرياضيات

خط الزمن صور نقود طوابع رسم بحث

Donald Ervin Knuth

تاريخ الميلاد:

مكان الولادة:

تاريخ وفاته:

مكان الوفاة:

10 Jan 1938

Milwaukee, Wisconsin, USA

العرض ويكيبيديا
إنتبه -- الترجمة الآلية من النسخة الانكليزية

دونالد كانوث 'دا الآباء والامهات في ارفان هنري كانوث وماري لويز bohning. دونالد ارفان وكان والد احد مدرسي المدرسة من يدرس في المدرسة اللوثريه. وقال انه يقوم بدور مهم للغاية في تحديد دونالد مصالح ، وانه من خلال ذلك ان والده دونالد المكتسبه حبه للتعليم ، والموسيقى ، والرياضيات. ارفان الذي تؤديه الكنيسة الجهاز الاحد في الكنيسة والخدمات ودونالد ا عاطفي سرعان ما اصبحت من محبي الجهاز.

وحضر دونالد اللوثريه من المدارس والتركيز بشكل خاص على ان وضعت قواعد اللغة الانجليزيه في هذه المدارس جاء كانوث حب التحقيق في هيكل الحكم. سحر له مع ذلك فى اول عامين من الدراسه الثانويه من شأنه ان يؤدي بطبيعة الحال نحو كتابة قانون الكمبيوتر في نهاية المطاف عندما واجهت اجهزة الكمبيوتر ، ولكن هذا لم يحدث حتى بعد اكمال التعليم المدرسي. وخلال هذه السنوات الاولى في المدرسة الثانويه كانت هناك علامات اخرى من حيث كانوث مصالح من شأنه ان يؤدي في نهاية المطاف. حلقة واحدة ، تتكرر في معظم كانوث للسير ولكنها لا تزال تستحق التكرار في هذا احد ، الشواغل "زيغلر العملاقه لنقابه المحامين".

وقال انه دخل المنافسة التي انشأها صانع الحلويات زيغلر. والهدف من ذلك هو ان نرى كيف يمكن ان تكون كلمات كثيرة مع خطابات "زيغلر العملاقه لنقابه المحامين" وللتلميذ كانوث وهذا هو بالضبط نوع من التحدي الذي كان عاشقا. امضى اسبوعين من خلالها الى ان يتظاهر وسوء استخدام القاموس ، وقال انه جاء مع الكلمات 4500. القضاة للالمنافسة قد وجدت فقط كانوث 2500 وكان من السهل الفائز. وعلق بعد ذلك قد قال انه يعتقد ان استخدام فاصله كان يمكن العثور على عدد أكبر بكثير! مدرسته استفاد عن طريق استقبال وجهاز تلفزيون ، بوصفها جائزة.

في المدرسة الثانويه كانوث مصالح كانت موجهة نحو الموسيقى اكثر مما كانت عليه الى الرياضيات. بلدة الموسيقيه المصالح المعنية على حد سواء الذين تتكون منهم واللعب والموسيقى ، انه قرر في تلك المرحلة انه من شأنه ان دراسة الموسيقى بعد التخرج من المدرسة الثانويه. كانوث لعب الساكسفون ، وطوبا في وقت لاحق ، في مدرسته الفرقة. على الرغم من أنه قضى الكثير من الوقت مع مصالح بلده الموسيقيه ، كانوث بكل تأكيد لم اهمال بلدة المواد الدراسيه الاخرى. وتخرج من المدرسة الثانويه فى عام 1956 مع اعلى درجة النقطه المتوسط من اي وقت مضى ان اي شخص قد تحققت في مدرسته.

في المدرسة كان قد بدات تبدي اهتماما في الرياضيات وقال انه مستمتع نفسه من خلال محاولة visualise الأسطح في عدة ابعاد التآمر من جانب الرسوم البيانيه التي حصلت عليها ولكن نبقى كل واحد من المتغيرات الثابتة. هذه هي طريقة ممتازة لفهم وظائف والرياضية اليوم مع هذه المعونة في الحاسوب ، وتقنيات أكثر تطورا ، يمكن أن نوفر الطلاب فهم عميق. ولكن قد كانوث الرسوم البيانيه لمءامره من جانب صاحب العمل لحسابات كل من ناحية القيمه التي تأمر ، والتي تبين نفس النوع من تفان لوضع ساعات العمل الى مشاكل قد اظهرت انه مع "زيغلر العملاقه لنقابه المحامين" المنافسة. يمكن للمرء أن يعتقد أن له ان المعلمين ويعتقد انه لا يمكن ان تنجح في كلية تقريبا في اي موضوع اختار ونظرا لما يتمتع به المعلقه الاداء المدرسي ، غير ان ذلك لم يكن فعلا بذلك. والمشكلة هي ان كانوث لا يعتقد في نفسه في هذه المرحلة في حياته وحتى المعلمين له وقال انه يشك فيما اذا كانت شخصية ، ولا سيما الثقة ، ان تنجح.

وتبين كيف ان كان غير المستقرين كانوث عن دراساته في اتجاه يمكن ان يتخذ انه عندما عرضت القضية على منحة دراسيه من معهد التكنولوجيا في كليفلاند ، اوهايو ، لدراسة الفيزياء وقال انه يقبل على الرغم من النوايا السابقة لدراسة الموسيقى. دخل الفيزياء بطبيعة الحال في حالة المعهد في ايلول / سبتمبر 1956. حقا كان هناك سببان ، من ولايته الثانية على مدى عام كامل ، كانوث بدأت تميل نحو بعيدا عن الرياضيات والفيزياء. كانوث يوم واحد عندما كان يقصد بها ان تكون كلية مع أداء الفرقة وقال انه اخذ حافله ضاعت الفرقة لأداء ذلك ، ايجاد وقت فراغ مع نفسه ، حاول حل المشكلة التي تحد من احد اساتذة الرياضيات قد حددت. حل كسبت كانوث "تلقائي" في تلك الفئة وكذلك الحق في نوع من انه يحتاج الى دفعة اعتقد انه ربما بدلا من الرياضيات والفيزياء وكان بالنسبة له. وثانيا ، وجد ان الفيزياء لا تناسب أعمال تطبيقية له ، وذلك في نهاية التحرك نحو الرياضيات وأصبحت واحدة لجعل الطبيعيه.

في الواقع كانوث بالفعل اول لقاء له مع اجهزة الكومبيوتر في السنة الاولى من عمله في القضية التي ادلى بها قبل التحرك نحو الرياضيات. وقال انه لاستخدام شركة اي بي ام 650 استشارة والدليل لمعرفة كيفية كتابة البرامج :

... الدليل وصلنا من شركة اي بي ام سوف تظهر أمثلة من برامج وكنت اعرف انني يمكن ان تفعل... افضل من ذلك. حتى ظننت أنني قد يكون بعض المواهب.

كانوث استخدم الخبرة المتزايدة في كتابه لانتاج برامج الكومبيوتر واحدة في عام 1958 لتحليل اداء الكليه فريق كرة السلة. انها ادت الى بعض الدعايه وتستخدم شركة اي بي ام صورة فوتوغرافيه لكانوث في الاعلان. يمكن للمرء ان يتوقع ان الاحداث التي ستبدأ لمساعدته على التغلب على بلدة مركب النقص لكنه لا يزال يرى انه لا يصل الى مستوى. هذا وكان من اثر في وبالتالي السماح له وضع كميات كبيرة من العمل الاضافي في مكتبه في الدراسات الاكاديميه. وكانت النتيجة انه عندما تخرج مع صاحب بكالوريوس في حزيران / يونية 1960 وقال انه حصل على جائزة والتمييز ، الى حد بعيد فريدة من نوعها في التحرك ، كلية منحته درجة الماجستير فى الوقت نفسه ، وهذا هو الذكاء من ادائه. كانوث منح زمالتين ، وودرو ويلسون زماله والمءسسه الوطنية للزمالات في سنة تخرجه.

ومن انجازا حقيقيا لنشر الرياضيات ورقة في حين لا يزال طالب دكتوراه ، ولكن كانوث تمكنت من نشر ورقتين في السنة وقال انه انتهى درجة جامعية. وكانت هذه وهمي على النظام وعدد من وسائل بناء مجموعات من المربعات اللاتينية متعامد بعضها البعض باستخدام الحاسوب وانني الاخير الذي بدأ يكتب ورقة مشتركة مع اتفاقيه روتردام وايم chakravarti بوس. في أول كانوث عدد يصف نظام وهمي وهمي باستخدام عدد 2 الاول قاعدته ، مع ايلاء اساليب لوبالاضافة الى ذلك ، طرح وتكاثر اعداد. في الورقه الثانية كانوث وزملاءه المؤلفين اعطاء مجموعتين من خمس متعامد بعضها البعض اللاتينية من اجل 12 من الساحات.

في خريف عام 1960 كانوث دخلت معهد كاليفورنيا للتكنولوجيا و، في حزيران / يونية 1963 ، منح درجة الدكتوراه في الرياضيات لاطروحته محدود semifields اسقاطي والطائرات ، وفي الواقع ، بالاضافة الى العمل من اجل الدكتوراه في الرياضيات ، كانوث قد بدأت من عام 1960 لوضع صاحب خبرة كبيرة جدا لاستخدامات الحاسوب اخرى غير الكتابة ورقات تصبح برامج التنمية خبير استشاري لدى بروجهس شركة في باسادينا ، كاليفورنيا. علم الحاسوب له ذلك بالاضافة الى الخبرة التي انشأتها 1962 انه على الرغم من أنه كان لا يزال طالب دكتوراه في ذلك الوقت ، اديسون ويسلي - اقتربت منه وطلبت منه ان يكتب نصا عن المجمعين. بدأ هذا المشروع في صيف عام 1962.

من منشوراته هذه المرة ان يظهر انه تطبيق الحوسبه الرياضية لاندماجي المشاكل التي لم تكن مرتبطة الى العمل الذي كان تعهد لاطروحته. وقال انه على سبيل المثال يحسب يولر بالمجلس المستمر الى كسور عشريه 1271 ونشرت في عام 1962 نتيجة. وفي العام نفسه نشر العمل على تقييم متعددو الحدود عن طريق الحاسوب. على الرغم من كانوث الملحوظ الرياضية الانتاجية وقال انه لم يجد الوقت لامور اخرى. اثناء سنوات عمله كما طالب دراسات عليا كانوث متزوج جيل نانسي كارتر في 24 حزيران / يونيو 1961. على طفلين كانوث جون مارتن وجنيفر سييرا كانوث ولدوا في عامي 1965 و 1966 على التوالي.

لاحظنا اعلاه ان عنوان كانوث للدكتوراه وكان محدود semifields اسقاطي والطائرات. semifield أ هيربج هيكل هو ارضاء جميع المعتاده البديهيات لتقسيم الدائري ، باستثناء عملية تجميعيه للتكاثر. الاطروحه يتضمن ثروه من المعلومات عن semifields المحدوده وصلات على انواع معينة من الطائرات اسقاطي. بعد الانتهاء من الدكتوراه في عام 1963 اصبح كانوث استاذ مساعد للرياضيات في معهد كاليفورنيا للتكنولوجيا ، وترقيته الى استاذ مشارك في عام 1966. من 1964 الى 1967 كما عمل محررا من لغات البرمجه لجمعية الحوسبه الاليه. وقال انه لا تزال تطبق على جبري الحوسبه والرياضيات مشاكل اندماجي. فعلى سبيل المثال فى عام 1964 نشر جداول البيانات المحدوده مجالات الحاسوب والتي مكنت السريع حسابات ينبغي القيام بها. الحب الكبير للموسيقى ، واشار فيها الى ما يقرب من كرس حياته ل، واستمرت في عام 1965 وانضم الى نقابه الامريكية من عازفو الأرغن. وقال انه سيواصل القيام به الموسيقي ، التأليف الموسيقي ، بل انها قد صممت من بلدة الانابيب الجهاز.

وبحلول عام 1966 كتابه عن المجمعين قد نمت الى 3000 صفحة مكتوبة بخط اليد واديسون ويسلي - ان يدرك ان هنا هو أكثر بكثير العمل الرئيسي مما كانت عليه في الاصل. أفضت المناقشات الى اتخاذ قرار بأن كانوث ينبغي ان يصدر سبعة حجم العمل الذي يغطي أكثر بكثير من المجمعين. وأصبحت أعمال فن برمجة الحاسوب ونشر في عام 1968 عندما بدأ المجلد 1 : يبدو الخوارزميات الاساسية. المجلد 2 : seminumerical الخوارزميات وخرج في السنة التالية ، والمجلد 3 : الفرز والبحث في عام 1973. في التمهيد كانوث يكتب ان هؤلاء هم :

... الكتب التي تم تصميمها لتدريب القارئ في مختلف المهارات الذي يدخل الى مبرمج الحرف... [انهم] لا يقصد بها لتكون بمثابة مقدمة لبرمجة الحاسوب ؛ القارئ يفترض فيه ان يكون بعض التجارب السابقة. [الهدف الاول لتقديم] (أ) الكتب المرجعيه التي تلخص المعارف التي تم الحصول عليها فى العديد من المجالات الهامة ، و (ب) الكتب المدرسية للالدراسه الذاتية للكلية او دورات في علوم الحاسوب والمعلومات.

كانوث وتهدف الى :

... تنظيم وتلخيص ما هو معروف عن الموضوع بسرعة من الحواسيب واساليب وتعطيه الشركة الاسس التاريخية والرياضية.

... وتبين ان الارتباط بين اجهزة الكمبيوتر والرياضيات هو أعمق وأكثر حميميه من هذه العلاقات التقليديه من شأنه ان ينطوي.

م مولر ، ومراجعة هذه الكتب الراءعه ، كتب ما يلي :

كانوث قدمت بالفعل في الوقت المناسب والمساهمة الكبيرة. وقال انه قد تمكنت من توفير تنظيم الأفكار كانت موجودة قبل قليل حيث أنه قدم العديد من الافكار التي هي في جوهرها جديدة ومفيدة في الحصول على أساس من التجريد ، والتكامل ، أو توحيد الجهود المبذولة من قبل العاملين في مختلف المجالات المشموله.

كانوث في عام 1968 تم تعيين استاذ علوم الكمبيوتر في جامعة ستانفورد. فى نفس الوقت الذى غادر معهد كاليفورنيا للتكنولوجيا كما انه استقال من منصب استشاريه مع شركة بروجهس. كانوث ما زال في جامعة ستانفورد للفترة المتبقية من حياته المهنيه. وقال انه تم تعيين فليتشر جونز استاذ علوم الكمبيوتر فى عام 1977 وعام 1990 وكان اسمه استاذ فن برمجة الحاسوب. وفي عام 1993 اصبح استاذ فخري في جامعة ستانفورد واستمر في العيش داخل الحرم الجامعي.

كانوث بذلت الكثير من المساهمات والرياضيات والحاسوب. واحد مساهمه خاصة ينبغي أن نذكر هو كانوث - بنديكس الخوارزميه ، وهي واحدة من الخوارزميات الاساسية للحوسبه مع الهياكل جبري ، ولا سيما مع المجموعات وsemigroups. هذا الاسهام الهام ، نشر بالاشتراك مع بيتر تقريره طالب ب بنديكس في عام 1970 ، والمحاولات الراميه الى حل لحل المشكلة في كلمة جبري النظم المستمده من عواقب ونظرا لاعطاء العلاقات ، بمعنى ما ، مجموعة كاملة. مساهمه اخرى ، والتي قد تغير تماما على نحو كامل والرياضيات وتطبع وابلاغها كانوث هو من اختراع تكس ، وهي لغة لتنضيد الحروف والمقالات العلميه والرياضية. ابتداء من عام 1976 اتخذ كانوث عشر سنوات من بلدة مشاريع اخرى للعمل على تطوير وتكس metafont ، برمجيات نظام الابجديه للتصميم.

تكس غيرت التكنولوجيا الرياضيات والعلوم للنشر نظرا لانه تمكن الرياضيين والعلماء الى انتاج اعلى مستوى من الجوده فى طباعة المواد الرياضية حتى الآن ويمكن تحقيق ذلك ببساطة باستخدام الحاسوب المنزل. ومع ذلك ، لم يؤد فقط الى تغيير الطريقة التي الرياضية ويتم نشر المقالات العلميه ، بل ايضا في الطريقة التي يتم ابلاغها. في القرن ال 17 الف عالم الرياضيات ان كتب رسالة أخرى الى عالم الرياضيات وانها سوف يناقش في حياتهم اليوميه باللغه الانكليزيه او الفرنسية او الالمانيه ، أقول ، ولكن عندما جاء لشرح قطعة من الرياضيات انها ستستخدم اللاتينية. الآن الرياضيين الاتصال عن طريق البريد الالكتروني ومتى يريدون لشرح قطعة من الرياضيات وهي تتطلب الرموز الرياضية التي دائما تقريبا وهي تستخدم في الاتصال تكس. لا أحد ، على حد علمنا ، وقد حاول لقياس اثر تكس على مستوى الانتاج الرياضية ، والواقع ان هذا من شأنه ان يكون من الصعب جدا لقياس شيء ، لكنه الاول] EFR] واثق واضاف ان سهولة الاتصال والانتاج لل الرياضيات باستخدام تكس كان له اثر كبير بشأن هذا الموضوع على مدى السنوات العشر الماضية ، اقول.

ينبغي ان نشير الى عدد قليل من كثير من تقديم المزيد من المساهمات من قبل كانوث : دلاليه من لغات البرمجه ؛ قواعد الاسناد ؛ تطوير LR (ك) تحليل ؛ كانوث - موريس - برأت خوارزميه الذي يبحث عن سلسلة من الحروف ؛ وهيكلة الوثائق والملمين بالقراءه والكتابة البرمجه. العمل على LR (ك) تحليل 1965 وبدا في وضع ورقة على الترجمة من اللغات من اليسار الى اليمين. كانوث في هذه الورقه كتب ما يلي :

كان هناك الكثير من الاهتمام في الآونة الاخيرة لغات التي تكون على قدر كاف من القواعد البسيطة التي تتسم بالكفاءه من اليسار الى اليمين تحليل خوارزميه يمكن ان تنتج آليا من قواعد اللغة. في هذه الورقه ، نعرف LR (ك) القواعد ، التي هي ربما أكثر منها عامة من هذا النوع ، وانها توفر الاساس لفهم كل من الخدع الخاصة التي كانت تستعمل في بناء خوارزميات تحليل بسيط لغات مع هيكل ، على سبيل المثال ، جبري اللغات.

وقد كانوث - موريس - برأت نمط خوارزميه مطابقه نشر في عام 1977 ورقة سريعه في نمط مطابقه الجمل. كانوث ما زالت تنشر مساهمات هامة في علم الحاسوب ، Combinatorics والجبر ، موضوع اطروحة دكتوراه له. فعلى سبيل المثال وفي هذا المجال الاخير نشر كفاءه تمثيل المجموعات التجعيده فى عام 1991. يكتب في المقدمة :

تقدم هذه المذكره نسخة أولى من القانون الجنائي سيمز للخوارزميه لحساب قوى المولدات من التجعيده فريق معين ، مع إثبات صحه ومناسبة لبعض الملاحظات عن البيانات على مستوى منخفض الهياكل.

لافتا جدا له مساهمات كانوث وقد تلقت العديد من الاوسمه -- لعدد كبير جدا من ان تذكر في مقال بهذا الطول. دعونا فقط اختيار قائمة صغيرة. وكان اول المتلقيه للسماح موراي النطاط جائزة من جمعية الحوسبه الاليه فى عام 1971 وانتخب زميلا في الاكاديميه الأميركية للآداب والعلوم في عام 1973 ؛ فى عام 1974 وفاز الن تورينج م جائزة من جمعية الحوسبه اليه ؛ انتخب في الاكاديميه الوطنية للعلوم فى عام 1975 ، وفي نفس العام فاز ليستر فورد ص جائزة الرياضية من الرابطه الامريكية لل؛ وقال انه حصل على جائزة الميداليه الوطنية للعلوم في عام 1979 (التي رفعتها اليه الرئيس كارتر) ؛ انتخب للاكاديميه الوطنية للهندسة في عام 1981 وانتخب عضوا فخريا للIEEE فى عام 1982 ومنح جائزة الكمبيوتر الرائد في السنة نفسها ؛ وقال انه تم منح جائزة ستيل تفسيري للكتابة من المجتمع الاميركي الرياضية في عام 1986 ؛ وقال انه حصل على جائزة فرانكلين وسام فى عام 1988 وانتخب لاكاديميه العلوم في عام 1992 وأنه حصل على جائزة وسام adelskold من الاكاديميه السويديه للعلوم فى عام 1994 وأنه حصل على جائزة جون فون نيومان وسام من IEEE في عام 1995 ؛ وكيوتو inamori جائزة من مؤسسة فى عام 1996.

Source:School of Mathematics and Statistics University of St Andrews, Scotland