הפתרון להשערת צביעת הדרכים (Road Coloring Conjecture) ב-2007 הציב את אברהם טרכטמן במרכז הבמה כמתמטיקאי המסוגל לפתור בעיות ארוכות שנים בקומבינטוריקה. הבעיה, שהוצעה במקור ב-1970, העסיקה חוקרים במשך עשורים עד שהוא סיפק הוכחה, שפורסמה לאחר מכן ב-Israel Journal of Mathematics שנתיים לאחר מכן, מה שסימן את תרומתו המשמעותית לתחום הדינמיקה הסימבולית.
בסיס אקדמי וקריירה מוקדמת
טרכטמן נולד ב-1944 ברוסיה, והשלים את לימודי המתמטיקה שלו באוניברסיטת אורל הממלכתית. הקריירה המקצועית שלו החלה במולדתו, שם החזיק במשרה אקדמית באוניברסיטה הטכנית הממלכתית של אורל. לאורך חייו, עבודתו הקיפה מדעי המחשב, מכניקה וגיאומטריה אנליטית, מה ששיקף עניין רחב ביישום מבנים תיאורטיים על אתגרים חישוביים מעשיים.
תרומות לתורת האוטומטים ותורת החבורות למחצה
מעבר לעבודתו על צביעת דרכים, טרכטמן חקר את בעיית הבסיס הסופי עבור חבורות למחצה (semigroups), אתגר שזוהה במקור על ידי אלפרד טרסקי ב-1966. ב-1983, הוא הוכיח בהצלחה שכל החבורות למחצה מסדר קטן משש הן בעלות בסיס סופי. בנוסף, הוא התייחס לקיומם של איברי כיסוי בסריג של זנים (varieties), בעיה שהועלתה על ידי אוונס ב-1971, וקבע הערכות מדויקות בנוגע לבדיקות מקומיות של אוטומטים סופיים.
מחקר על מילים מסנכרנות
טרכטמן עסק לעיתים קרובות בהשערת צ'רני (Černý conjecture), הנוגעת לאורך המילה המסנכרנת הקצרה ביותר עבור אוטומטים סופיים דטרמיניסטיים מלאים. הוא עבד רבות כדי להעריך אורכים אלו, תוך שיתוף פעולה עם חוקרים כמו קארי. למרות שמאמציו לקבוע חסם עליון ספציפי ב-2011 הכילו טעות שזוהתה, מעורבותו בתחום זה נותרה מרכזית למאמצי המחקר המאוחרים שלו לפני מותו בירושלים ב-2024.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →עובדות מהירות
- נולד: 1944 - נפטר: 17 ביולי 2024, ירושלים - אזרחות: רוסיה, ברית המועצות, ישראל - אלמה מאטר: אוניברסיטת אורל הממלכתית - משרות אקדמיות: האוניברסיטה הטכנית הממלכתית של אורל, אוניברסיטת בר-אילן - תרומה בולטת: פתרון בעיית צביעת הדרכים (2007)
שאלות שקוראים שואלים
### מה הייתה בעיית צביעת הדרכים?
זה היה אתגר מתמטי בדינמיקה סימבולית שהוצג ב-1970 על ידי אדלר, גודווין וייס, שנותר ללא פתרון במשך 37 שנים.
### באילו תחומים עבד טרכטמן?
המומחיות שלו כללה מתמטיקה, עם התמחויות במדעי המחשב, מכניקה וגיאומטריה אנליטית.