RT
טכנולוגיה והנדסה

רוברט טרג'אן

שיתוף
מי

רוברט טרג'אן · טכנולוגיה והנדסה

מה

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

מתי

1948, Pomona, קליפורניה, ארצות הברית

היכן

ארצות הברית (סטנפורד · פרינסטון · NYU)

פרסים ואותות הוקרה
ביוגרפיה

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

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

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

מקור: Jinfo.org — Jews in Computer Science

העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.

תרומות ומקורות

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

1948

מקור: Jinfo.org — Jews in Computer Science