רוברט טרג'אן

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
רוברט טרג'אן
Robert Tarjan
רוברט טרג'אן, 2010
רוברט טרג'אן, 2010
רוברט טרג'אן, 2010
לידה 30 באפריל 1948 (גיל: 76)
ענף מדעי מדעי המחשב
מקום מגורים ארצות הברית
פרסים והוקרה זכה בפרס טיורינג לשנת 1986
תרומות עיקריות
מחקר אלגוריתמים ומבני נתונים המבוססים על גרפים

רוברט טרג'אן (באנגלית: Robert Tarjan; נולד ב-30 באפריל 1948) הוא מדען מחשב אמריקאי, ידוע בעיקר כמי שתכנן מספר אלגוריתמים ומבני נתונים המבוססים על גרפים. היה שותף לתכנון מבני הנתונים עץ Splay וערימת פיבונאצ'י. על פועלו זכה בפרס טיורינג לשנת 1986.

ביוגרפיה

טרג'אן השלים את לימודיו לתואר ראשון במתמטיקה במכון הטכנולוגי של קליפורניה בשנת 1969. לאחר מכן, הוא סיים תואר שני ודוקטורט באוניברסיטת סטנפורד בשנים 1971 ו-1972 בהתאמה. מנחיו בלימודי הדוקטורט היו רוברט פלויד ודונלד קנות'. טרג'אן שימש כחבר סגל במספר מוסדות אקדמיים, ומאז שנת 1985 הוא מכהן כפרופסור למדעי המחשב באוניברסיטת פרינסטון.

מחקריו של טרג'אן עוסקים בתורת הגרפים, באלגוריתמים ובמבני נתונים. בשנת 1986 זכה טרג'אן בפרס טיורינג ביחד עם ג'ון הופקרופט.

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא רוברט טרג'אן בוויקישיתוף


זוכי פרס טיורינג
1966–1980 אלן פרליס (1966) • מוריס וינסנט וילקס (1967) • ריצ'רד המינג (1968) • מרווין מינסקי (1969) • ג'יימס וילקנסון (1970) • ג'ון מקארתי (1971) • אדסחר דייקסטרה (1972) • צ'ארלס באקמן (1973) • דונלד קנות' (1974) • אלן ניוול והרברט סיימון (1975) • מיכאל רבין ודנה סקוט (1976) • ג'ון באקוס (1977) • רוברט פלויד (1978) • קנת אייברסון (1979) • טוני הור (1980)
1981–2000 אדגר קוד (1981) • סטיבן קוק (1982) • קן תומפסון ודניס ריצ'י (1983) • ניקלאוס וירת (1984) • ריצ'רד קארפ (1985) • ג'ון הופקרופט ורוברט טרג'אן (1986) • ג'ון קוק (1987) • איוואן סדארלנד (1989) • וילאם קאהן (1990) • פרננדו קורבטו (1991) • רובין מילנר (1992) • באטלר לאמפסון (1993) • יוריס הארטמאניס וריצ'רד סטרנס (1994) • אדוארד פייגנבאום וראג' רדי (1995) • מנואל בלום (1996) • אמיר פנואלי • דאגלס אנגלברט (1997) • ג'ים גריי (1998) • פרד ברוקס (1999) • אנדרו יאו (2000)
2001–2020 אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פיטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. ת'אקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)
2021 ואילך ג'ק דונגארה (2021) • רוברט מטקאלף (2022) • אבי ויגדרזון (2023)


ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא אישים. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
אוחזר מתוך "https://www.hamichlol.org.il/w/index.php?title=רוברט_טרג%27אן&oldid=1802206"