משתמש:Texas Boy/טיוטה
![]() | דף זה אינו ערך אנציקלופדי | |
דף זה אינו ערך אנציקלופדי | |
![]() | |
רוברט טרג'אן, 2010 | |
ענף מדעי | מדעי המחשב |
---|---|
מקום מגורים | ארצות הברית |
פרסים והוקרה | זכה בפרס טיורינג לשנת 1986 |
תרומות עיקריות | |
מחקר אלגוריתמים ומבני נתונים המבוססים על גרפים |
רוברט טרג'אן (באנגלית: Robert Tarjan; נולד ב-30 באפריל 1948) הוא מדען מחשב אמריקאי, ידוע בעיקר כמי שתכנן מספר אלגוריתמים ומבני נתונים המבוססים על גרפים. היה שותף לתכנון מבני הנתונים עץ Splay וערימת פיבונאצ'י. על פועלו זכה בפרס טיורינג לשנת 1986.
ביוגרפיה
טרג'אן השלים את לימודיו לתואר ראשון במתמטיקה במכון הטכנולוגי של קליפורניה בשנת 1969. לאחר מכן, הוא סיים תואר שני ודוקטורט באוניברסיטת סטנפורד בשנים 1971 ו-1972 בהתאמה. מנחיו בלימודי הדוקטורט היו רוברט פלויד ודונלד קנות'. טרג'אן שימש כחבר סגל במספר מוסדות אקדמיים, ומאז שנת 1985 הוא מכהן כפרופסור למדעי המחשב באוניברסיטת פרינסטון.
מחקריו של טרג'אן עוסקים בתורת הגרפים, באלגוריתמים ובמבני נתונים. בשנת 1986 זכה טרג'אן בפרס טיורינג ביחד עם ג'ון הופקרופט.
קישורים חיצוניים
🔥 Top keywords: מוחמד דףעמוד ראשיWiz (חברה)אסף רפפורטלאמין ימאלשאנן דוהרטיאליפות אירופה בכדורגלמיוחד:חיפושקרלוס אלקרסדונלד טראמפנבחרת ספרד בכדורגלניסיון ההתנקשות בדונלד טראמפנובאק ג'וקוביץ'נבחרת אנגליה בכדורגלראפע סלאמהיורו 2024גיברלטרמלחמת חרבות ברזלבלקספייסניקו ויליאמסמיוחד:שינויים אחרוניםהארי קייןניר צבילוק פרי (שחקן)רות וסטהיימראליפות וימבלדוןדני קרבחאלאנטיפהמארק קוקורייהיורו 2020יחיא סנווארג'ון פיצג'רלד קנדיאורלי ויינרמןקול פאלמררודריהאצטדיון האולימפי של ברליןהמירוץ למיליון (תוכנית טלוויזיה ישראלית)גביע העולם בכדורגלאלברו מוראטה