רוברט טרג'אן

מתוך המכלול, האנציקלופדיה היהודית
גרסה מ־08:37, 17 בדצמבר 2017 מאת Davidnead (שיחה | תרומות) (גרסה אחת של הדף wikipedia:he:רוברט_טרג'אן יובאה: ייבוא כמותי אוטומטי)
קפיצה לניווט קפיצה לחיפוש


שגיאות פרמטריות בתבנית:מדען

פרמטרים [ פרסים והנצחה, ארצות מגורים ] לא מופיעים בהגדרת התבנית

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

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

ביוגרפיה

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

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

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


שגיאות פרמטריות בתבנית:ויקישיתוף בשורה

פרמטרי חובה [ שם ] חסרים

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



ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא אישים. אתם מוזמנים לתרום למכלול ולהרחיב אותו.