אלי שמיר

הלמה של ניפוח לשפות חופשיות הקשר מייצגת תגלית יסודית במדעי המחשב התאורטיים, פיתוח המיוחס לאלי שמיר (Eli Shamir). הקריירה שלו השתרעה על פני שבעה עשורים, תוך גישור על הפער בין יסודות מתמטיים קפדניים לבין יישום מעשי של אלגוריתמים, והשפיעה על התפתחות הבלשנות החישובית והלוגיקה הפורמלית מבסיסו בירושלים.

חיים מוקדמים ושירות

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

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

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

תרומות לתאוריה חישובית

שמיר תרם תרומה משמעותית למספר תחומים מיוחדים, כולל גרפים אקראיים, תורת האוטומטים ותורת הלמידה החישובית. יחד עם מיכאל רבין (Michael O. Rabin), הוא הקים את התוכנית למדעי המחשב באוניברסיטה העברית. תפוקת המחקר שלו הייתה נרחבת, החל מהתכונות הפורמליות של דקדוקי מבנה משפטים, שפותחו עם י' בר-הלל ומ' פרלס ב-1961, ועד לחקר מספרים כרומטיים בגרפים אקראיים ואלגוריתמי דגימה סלקטיביים שפורסמו בשנות ה-80 וה-90.

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 →

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

- נולד: 1934, ירושלים - נפטר: 2026, ירושלים - השכלה: האוניברסיטה העברית בירושלים - מינויים אקדמיים: אוניברסיטת נורת'ווסטרן, אוניברסיטת קליפורניה בברקלי - תחום: מדעי המחשב ומתמטיקה - תחום מפתח: תורת הגרפים - הכרה: פרופסור אמריטוס על שם ג'ין והלן אלפאסה - שפת אם: עברית

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

### מהי החשיבות העיקרית של עבודתו של אלי שמיר?

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

### האם לשמיר היה תפקיד בהקמת תוכניות למדעי המחשב?

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

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

Elfriede Lohse WachtlerElgin BaylorEli CohenEli HurvitzEli LillyEli ManningElia Dalla CostaElia Del MedigoElia KazanElia SuleimanElias CanettiElias Disney

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