סדרת דה ברוין, סידור מחזורי של סמלים שבו כל תת-סדרה אפשרית באורך מסוים מופיעה בדיוק פעם אחת, נותרה אבן יסוד במתמטיקה קומבינטורית. תרומה זו, שפותחה על ידי ניקולאס חוברט דה ברוין (Nicolaas Govert de Bruijn), מייצגת את הקריירה שלו, אשר השתרעה על פני הנוף האקדמי ההולנדי והשפיעה באופן משמעותי על התפתחות הלוגיקה, מדעי המחשב העיוניים ותורת הגרפים.
השכלה אקדמית וקריירה מוקדמת
ניקולאס חוברט דה ברוין, שנולד בשנת 1918 בהאג, החל את לימודיו המתמטיים הרשמיים באוניברסיטת ליידן בשנת 1936. השכלתו חפפה לתחילת מלחמת העולם השנייה, במהלכה עבד כעוזר באוניברסיטה הטכנולוגית של דלפט החל משנת 1939. הוא השלים את לימודיו לתואר ראשון בליידן בשנת 1941 וקיבל דוקטורט מהאוניברסיטה החופשית של אמסטרדם בשנת 1943, שם כתב את התזה שלו, 'Over modulaire vormen van meer veranderlijken', בהנחיית יוריין פרדיננד קוקסמה (Jurjen Ferdinand Koksma).
מינויים מקצועיים
לאחר עבודת הדוקטורט שלו, הצטרף דה ברוין למעבדות פיליפס (Philips Natuurkundig Laboratorium) באיינדהובן בשנת 1944. מאוחר יותר הוא מילא מספר תפקידים אקדמיים, כולל חזרה לאוניברסיטה הטכנולוגית של דלפט בין השנים 1946 עד 1952. הקריירה שלו המשיכה לאוניברסיטת אמסטרדם, שם כיהן כפרופסור בין השנים 1952 עד 1960. הוא סיים את כהונתו האקדמית הפעילה באוניברסיטה הטכנולוגית של איינדהובן, שם שימש כפרופסור משנת 1960 ועד פרישתו בשנת 1984.
תרומות למתמטיקה ולמחשוב
תפוקת המחקר של דה ברוין כיסתה קומבינטוריקה, תורת המספרים ואנליזה. הוא זוקף לזכותו מספר מבנים ותוצאות מתמטיות בולטות, כולל גרף דה ברוין, משפט BEST העוסק במעגלים אוילריים, משפט דה ברוין-ארדש בתורת הגרפים, וקבוע דה ברוין-ניומן. בסוף שנות ה-60 הוא תכנן את Automath, שפה שנועדה לאימות אוטומטי של הוכחות מתמטיות. מאוחר יותר בחייו, הוא התמקד במידול פונקציות של המוח האנושי.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →כבוד ומורשת
בשנת 1957 נבחר דה ברוין כחבר באקדמיה המלכותית ההולנדית לאמנויות ולמדעים. שירותו לתחום זכה להכרה נוספת בשנת 1981 כאשר הוענק לו תואר אביר מסדר האריה ההולנדי. הוא נפטר בשנת 2012 בנונן, כשהוא מותיר אחריו גוף עבודה רחב שהשפיע על דורות של סטודנטים, בהם אנטוניוס לוולט (Antonius Levelt), מתיאוס האוטוס (Matheus Hautus) ורוברט נדרפלט לזארום (Robert Nederpelt Lazarom).
עובדות מהירות
- נולד: 1918, האג - נפטר: 2012, נונן - אזרחות: ממלכת הולנד - דוקטורט: 1943, האוניברסיטה החופשית של אמסטרדם - תחומים עיקריים: קומבינטוריקה, תורת הגרפים - המצאה מרכזית: Automath - פרס: אביר מסדר האריה ההולנדי (1981)
שאלות נפוצות
### מה זה Automath?
Automath היא שפה שתוכננה על ידי דה ברוין בסוף שנות ה-60 כדי לייצג הוכחות מתמטיות לצורך אימות אוטומטי.
### באילו מוסדות אקדמיים מרכזיים הוא כיהן?
דה ברוין החזיק במשרות באוניברסיטה הטכנולוגית של דלפט, במעבדות פיליפס, באוניברסיטת אמסטרדם ובאוניברסיטה הטכנולוגית של איינדהובן.