פרס טיורינג שהוענק ליוריס הרטמניס בשנת 1993 הכיר רשמית בתפקידו בהקמת היסודות המתמטיים של תורת הסיבוכיות החישובית. לאורך הקריירה שלו, מדען זה יליד לטביה הגדיר כיצד בעיות חישוביות מסווגות לפי הזמן והמרחב הנדרשים לפתרונן, ובכך עיצב באופן יסודי את מסלול המחקר המודרני במדעי המחשב ואת פיתוח המחלקות האקדמיות.
חיים מוקדמים ויסודות אקדמיים
יוריס הרטמניס נולד בריגה בשנת 1928 ועבר בסופו של דבר לארצות הברית לאחר ששהה בגרמניה. הוא למד לתארים מתקדמים באוניברסיטת מיזורי-קנזס סיטי, וקיבל תואר שני במתמטיקה שימושית בשנת 1951. הוא השלים את השכלתו הפורמלית במכון הטכנולוגי של קליפורניה (Caltech) בשנת 1955, וקיבל דוקטורט בהנחייתו של רוברט פ. דילוורת'. הקריירה המוקדמת שלו כללה תפקידי הוראה באוניברסיטת קורנל ובאוניברסיטת המדינה של אוהיו לפני שהצטרף למעבדות המחקר של ג'נרל אלקטריק בשנת 1958.
תורת הסיבוכיות החישובית
במהלך כהונתו בג'נרל אלקטריק, שיתף הרטמניס פעולה עם ריצ'רד א. סטרנס כדי למסד את חקר הסיבוכיות החישובית. עבודתם הציגה את סיווג הבעיות על בסיס זמן חישוב, והקימה את משפט ההיררכיה של הזמן. יחד עם פ.מ. לואיס השני, הרחיב הרטמניס מושגים אלו כדי לכלול שימוש במרחב, ותרם לתובנות מוקדמות בנוגע לסיבוכיות מרחב דטרמיניסטית. בעשורים מאוחרים יותר, הוא חקר את המבנה של קבוצות NP-שלמות והגדיר את ההיררכיה הבוליאנית, מה שהשפיע על ההבנה הרחבה יותר של מגבלות חישוביות.
מנהיגות מוסדית וקידום התחום
הרטמניס חזר לאוניברסיטת קורנל בשנת 1965, שם כיהן כפרופסור והפך לראש הראשון של אחת ממחלקות מדעי המחשב הראשונות בעולם. הוא שמר על מחויבות חזקה לצמיחת התחום, ועמד בראש מחקר משמעותי של מועצת המחקר הלאומית שכותרתו 'Computing the Future', שפורסם בשנת 1992. בין השנים 1996 ל-1998 הוא כיהן כעוזר מנהל של הדירקטוריון למדעי המחשב ומידע והנדסה בקרן הלאומית למדע (NSF).
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →הכרה וחברות מקצועית
במהלך הקריירה שלו, נבחר הרטמניס לאקדמיה הלאומית להנדסה, לאקדמיה הלאומית למדעים ולאקדמיה האמריקאית לאמנויות ומדעים. הוא החזיק במלגות של האגודה למכונות מחשוב (ACM) והאגודה האמריקאית למתמטיקה. מולדתו כיבדה את תרומותיו המדעיות במדליה הגדולה של האקדמיה הלטבית למדעים בשנת 2001. הוא נותר חבר פעיל בקהילת המחקר הבינלאומית עד מותו בשנת 2022.
עובדות מהירות
- נולד: 1928, ריגה - נפטר: 2022 - זוכה פרס טיורינג: 1993 - אזרחות: ארצות הברית; לטביה - מוסד דוקטורט: המכון הטכנולוגי של קליפורניה - תחום עיקרי: תורת הסיבוכיות החישובית - בחירה לאקדמיה הלאומית להנדסה: 1989 - בית אקדמי: אוניברסיטת קורנל
שאלות שקוראים שואלים
### מהי התרומה העיקרית של יוריס הרטמניס למדעי המחשב?
הוא הקים את היסודות של תורת הסיבוכיות החישובית, המסווגת בעיות על בסיס משאבי הזמן והמרחב הנדרשים לפתרונן.
### האם הרטמניס קיבל הכרה אקדמית ממדינת הולדתו?
כן, הוא היה חבר באקדמיה הלטבית למדעים וקיבל את המדליה הגדולה שלהם בשנת 2001.