מדעBoris Trakhtenbrot

בוריס טרכטנברוט

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

1921 עד 2016משפט טרכטנברוטמשפט הפעריםלוגיקה ותורת החישוביות

נולד: 20 בפברואר 1921, בריצ'בה
נפטר: 19 בספטמבר 2016, רחובות
עיסוק: מתמטיקאי, מדען מחשב, מרצה באוניברסיטה
השכלה: Ion Creangă Pedagogical State University, אוניברסיטת צ'רנוביץ, המכון המתמטי של האקדמיה האוקראינית הלאומית למדעים

בוריס טרכטנברוט נולד ב-1921 בבריצ'בה

טרכטנברוט נולד ב-1921 למשפחה יהודית בכפר בריצ'בו שבצפון בסרביה, אז חלק מממלכת רומניה. בגיל 3 התייתם מאמו. בגיל 7 החל ללמוד עברית, ובנעוריו היה חבר ב״השומר הצעיר״.

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

הוא לימד בפנזה, וב-1961 עבר לנובוסיבירסק ועבד באקדמוגורודוק. ב-1950 הוכיח את משפט טרכטנברוט, וב-1964 הוכיח את משפט הפערים בתורת הסיבוכיות. ספריו במדעי המחשב תורגמו לשפות רבות.

בדצמבר 1980 עלה לישראל ומונה לפרופסור באוניברסיטת תל אביב, וב-1991 פרש כפרופסור אמריטוס. ב-2011 קיבל את פרס EATCS. הוא נפטר ב-2016 ונקבר ברחובות.