גאורגי אדלסון-וולסקי

עץ ה-AVL, שהוצג על ידי גאורגי אדלסון-וולסקי (Georgy Adelson-Velsky) ויבגני לנדיס (Evgenii Landis) בשנת 1962, נותר מבנה נתונים יסודי במדעי המחשב כעץ החיפוש הבינארי המאוזן הראשון. פיתוח זה סימן נקודת מפנה בקריירה של אדלסון-וולסקי, במעבר מהכשרתו המוקדמת במתמטיקה עיונית לעבר התחומים היישומיים של בינה מלאכותית ותכנון אלגוריתמים.

השכלה מתמטית ועבודה מוקדמת

אדלסון-וולסקי נולד בסמרה בשנת 1922, והשלים את השכלתו באוניברסיטת מוסקבה הממלכתית על שם לומונוסוב (Lomonosov Moscow State University), בפקולטה למכניקה ומתמטיקה. הוא למד אצל ניקולאי לוזין (Nikolai Luzin) והשלים את הדוקטורט שלו בשנת 1949 בהנחייתו של ישראל גלפנד (Israel Gelfand). בשנת 1945, הוא פרסם את מאמרו הראשון בשיתוף עם אלכסנדר קרונרוד (Alexander Kronrod), שזכה בפרס מהחברה המתמטית של מוסקבה.

חידושים בשחמט ממוחשב

החל משנת 1963, הוביל אדלסון-וולסקי צוות במכון לפיזיקה תיאורטית וניסויית במוסקבה לפיתוח תוכנת שחמט ממוחשבת. הוא היה חלוץ בשימוש בלוחות סיביות (bitboards) לייצוג מצבי משחק. התוכנית של צוותו השיגה אבן דרך משמעותית בשנת 1966 כאשר הביסה את תוכנית קוטוק-מקרתי (Kotok-McCarthy) במשחק השחמט הבינלאומי הראשון בין מחשבים. פרויקט זה הניח בסופו של דבר את היסודות ליצירת קאיסה (Kaissa), אלופת העולם הראשונה בשחמט ממוחשב.

קריירה אקדמית וחיים מאוחרים

אדלסון-וולסקי מילא תפקידים מקצועיים שונים בברית המועצות לפני שעלה לישראל באוגוסט 1992, שם השתקע באשדוד. הוא המשיך את הקריירה האקדמית שלו כפרופסור במחלקה למתמטיקה ומדעי המחשב באוניברסיטת בר-אילן. הוא נשאר בישראל עד מותו ב-26 באפריל 2014, בגיל 92, בדירתו בגבעתיים.

THE FREE TEST
How high is yours?

Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.

Take the IQ test →

עובדות מהירות

- נולד: 1922, סמרה - נפטר: 26 באפריל 2014, גבעתיים - השכלה: אוניברסיטת מוסקבה הממלכתית על שם לומונוסוב - המצאה בולטת: עץ AVL (1962) - אזרחות: ברית המועצות, ישראל - הישג מרכזי: התוכנית הראשונה לאלופת העולם בשחמט ממוחשב, קאיסה

שאלות נפוצות של קוראים

### מהי החשיבות של עץ ה-AVL?

זה היה עץ החיפוש הבינארי המאוזן הראשון הידוע, אשר שיפר את היעילות של אחזור נתונים בזיכרון המחשב.

### מה היו תחומי המחקר העיקריים של אדלסון-וולסקי?

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

ביוגרפיות נוספות

Georgios AveroffGeorgios JakobidesGeorgios PachymeresGeorgios PapandreouGeorgios PapanikolaouGeorgios SinasGeorgy BeregovoyGeorgy BerievGeorgy DobrovolskyGeorgy FedotovGeorgy GrechkoGeorgy Lvov

כל הביוגרפיות A–Z · דף הבית