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

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

William Thomas Tutte

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

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

تاريخ وفاته:

مكان الوفاة:

14 May 1917

Newmarket, Suffolk, England

2 May 2002

Waterloo, Canada

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

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

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

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

غير انه ، مع اصدقاء له ص الرياضية ليونارد بروكس ، سيدريك أ ب ح آرثر سميث والحجر tutte ان ورقة كتب تقريره المقبل. انها وجدت مشكلة في dudeney وقال انه 'الكتاب كانتربيري الالغاز وغيرها من المشاكل غريبة (1931) عن التفسخ على شكل مستطيل الى ساحات ص. ا من اجل التصدي للص ن هو التحلل من مستطيل الى ان المنظمات غير مربعات متداخله. واذا كان عدم التكافؤ في الساحات كلها ، والتصدي يسمى الكمال ، وص وفي هذه الحاله تسمى مثلث الكمال. Dehn قد درس في مواجهة مشكلة 1903 ، واثبتت انه يمكن ان تكون على شكل مستطيل مربع الا اذا واذا كان متناسب الجانبين ، وانه اذا كان يمكن مربع ثم هناك العديد من الكمال squarings بلا حدود. في الورقه التي tutte وثلاثة اصدقاء له نشرت في مجلة رياضية ديوك في عام 1940 وهي ترتبط مع رسم بياني والتصدي من خلال النظر الى وجود تدفق التيار الكهربائي من خلال الرسم البياني reproved dehn بالمجلس ، وثبت ان العديد من نظريات جديدة.

في هذه المرحلة الحرب العالمية الثانية قد بدأت tutte وكانت تعمل في مجال البحوث في الكيمياء في كامبردج. صاحب المعلم ان يدرك ان بلده المهارات الرياضية من شأنه ان يجعل الشخص له قيمة على العمل بشأن deciphering المدونات في Bletchley وبارك ، في كانون الثاني / يناير 1941 ، بدأ العمل هناك. انجازاته في Bletchley بارك ورد وصفها في الاقتباس عندما كان يجند كما موظف من اجل كندا في تشرين الاول / اكتوبر 2001 :

كما شاب رياضيات وcodebreaker ، وقال انه deciphered سلسلة من رموز التشفير العسكرية الالمانيه المعروفة باسم الاسماك. هذا فقد وصفت بأنها واحدة من اكبر المفاخر الفكريه من الحرب العالمية الثانية.

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

الاولى السمكيه المتاحة لتلك الرسائل في Bletchley بارك لdeciphering كانت قد احيلت من قبل الجيش الالمانى فى عام 1941 فى اثينا يقصد بها ان تكون التقطت في فيينا. في 30 آب / اغسطس 1941 وجود خطأ وادلى الالمانيه لاسلكي من احالة اثنين طويلة رسائل مشفره مرتين. كلاهما كان المشفره باستخدام نفس الرسالة الاولى 12 مدونة المؤشر ، ولكن الرسالة الثانية في تصحيح علامات الترقيم الأولى. وباستخدام هذه رسالتين tutte كان قادرا على استخلاص الهيكل التنظيمي للجهاز ارسال الرسالة وبعد اربعة اشهر من العمل المكثف.

من خلال دراسة انماط الشخصيات ، tutte استخلص ان الآلة ارسال الرسالة وصلت عجلة واحدة مع 41 اسنان العجله ، والعجله الثانية مع 31 اسنان العجله. العمل مع الاخرين وقال انه اكتشف اخيرا ان الاله قد وعجلات 12 وهي التي تحدد الكيفيه التي ترتبط بها. وبعد الانتهاء من الهيكل التنظيمي للجهاز ترميز بحتة من الرسائل ، وهي مهمة صعبة يبدو مستحيلا ، tutte عن مجموعة خوارزميات ترجم كتابه الرسائل الاسماك. في عام 1943 التطور التقني للترميز وزاد من ناحية فك tutte للاستخدام الخوارزميات واصبح من الصعب للغاية. ودعا الحاسوب العملاق كان لتقوم بتشغيل tutte 'sفك الخوارزميات ونجاحها بدور حيوي في اواخر الحرب. بل الغريب ، على الرغم من ان العديد من قبيل تورينج شرف لمساهماتها في Bletchley بارك ، لم تتلق tutte مماثلة مع مرتبة الشرف.

في نهاية الحرب العالمية الثانية tutte عاد إلى كمبردج ، ولكن ليس الآن لاكمال الدكتوراه فى الكيمياء وانما لدراسة الدكتوراه في الرياضيات. على الرغم من انه لا يملك المؤهلات الرسمية في هذه المرحلة ، كلية ترينيتي tutte المنتخبين لابحاث زماله في الرياضيات. عمل على نظرية الجبر والرسم البياني ، الذي يجمع بين اثنين لانتاج اول مساهمه بارزة في matroid من الناحية النظريه. وكان قد عرض من ويتني فكرة وجود matroid في ورقة في المجله الامريكية للرياضيات فى عام 1935. Tutte كان قريبا نشر ورقات عن العديد من الجوانب المختلفة للنظرية المخططات.

وقال انه فى عام 1946 ونشرت على هاميلتونايان الدوائر ، وفي السنة التالية في الورقتين اسرة مكونة من تكعيبي والرسوم البيانيه واحد في الرسم البياني الدائري من الناحية النظريه. Tutte رقة التشريح للمتساوي الاضلاع متساوي الأضلاع الى مثلثات مثلثات (1948) التالي مماثل لموضوع الرياضيات أول ورقة التربع على المستطيلات. وفي العام نفسه نشر ورقة عن ولعل الأكثر شهرة من كل الرسوم البيانيه مشاكل من الناحية النظريه على التخمين باربعه ألوان. دونالد coxeter في جامعة تورونتو قد استعرض بعض هذه الاوراق وبالتأكيد كان على علم تام tutte الملحوظه المحتملة. بعد منح الدكتوراه في عام 1948 coxeter tutte دعوة لتناول وظيفة في جامعة تورنتو. في السنة التالية tutte متزوج دوروثي ميتشل ؛ لم يكن لديها اي الاطفال.

Tutte ظلت حتى عام 1962 في تورونتو عندما انضم الى هيئة التدريس في جامعة واترلو. وكانت الجامعة الوحيدة عمرها خمس سنوات عندما كان في وقت قريب وقال انه عين وختم على شخصيته الرياضيات مع جامعة انشاء ادارة Combinatorics والامثل. مشروع قانون دوروثي وانتقل الى الصفحه الرئيسية في غرب Montrose ، على طول نهر الكبرى ، حيث لا يزال يعيش tutte وبعد اعتزاله في عام 1984 حتى وفاة زوجته عام 1994. مشروع قانون كننغهام ودانيال الاصغر سنا ، tutte في الترشيح لجائزة الكبرى في عام 2001 ، كتب من وقته في واترلو :

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

Tutte كتب العديد من الاوراق المعلقه (استعراضات رياضية ورقات من اعداد قوائم tutte 168) والكتب. ومن بين كتبه هي : الربط في الرسوم البيانيه التي نشرت في عام 1966 ؛ مقدمة لنظرية matroids (1971) ، استنادا الى سلسلة من المحاضرات التي قدمها tutte في مؤسسة راند في عام 1965 ؛ نظرية المخططات (1984) ؛ والرسم البياني وكما قلت من الناحية النظريه ومن المعروف (1998) الذي يعطي راءعه في الاعتبار كيف اكتشف له الكثير من النتائج الأساسية.

السرعه التي وضعت نظرية المخططات وكان لافتا جدا حتى انه عندما كتب tutte التوصيل في الرسوم البيانيه فى عام 1966 وقال في التمهيد :

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

في الواقع اختار لتغطية النتائج من النظريه العامة للالرسوم البيانيه غير موجه مثل مسارات يولر ، التناظر من الرسوم البيانيه ، والطوق ، والنتائج على عدم امكانيه الفصل وثلاثية الصدد.

وفي عام 1984 نشرت tutte نظرية المخططات التي تتضمن المقدمة التي كتبها القديس مسبقا ناش ج - ويليامز :

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

Tutte وقد تلقت العديد من الاوسمه الرفيعه لعمله. ذكرنا اعلاه انه تلقى الامر من كندا وقبل ان انتخب زميلا في الجمعية الملكيه لكندا ، وزميل الجمعية الملكيه لندن. في عام 2001 tutte تلقى مبلغ 5000 دولار جائزة من مركز البحوث mathématiques في مونتريال ، ومجالات معهد للابحاث في مجال العلوم الرياضية في تورونتو. الاقتباس وصفه بأنه :

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

لtutte شخصية نورمان بيغز يكتب في انه :

... رجل خجوله جدا [مع] مزاجه هادئ...

كما انه يقول لنا ان :

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

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

في عام 1996 ، انتقل العودة الى منزله من مدينة نيو ماركت ، سوفولك ، انكلترا ، لكنها عادت الى واترلو ، كندا ، في عام 2000.

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