מיכה פרלס

מתוך ויקיפדיה, האנציקלופדיה החופשית
מיכה פרלס
אין תמונה חופשית
אין תמונה חופשית
לידה 1936 (בן 88 בערך)
ירושלים, פלשתינה (א"י) עריכת הנתון בוויקינתונים
ענף מדעי קומבינטוריקה, תורת הגרפים עריכת הנתון בוויקינתונים
מקום לימודים האוניברסיטה העברית בירושלים עריכת הנתון בוויקינתונים
מנחה לדוקטורט ברנקו גרונבאום עריכת הנתון בוויקינתונים
מוסדות האוניברסיטה העברית בירושלים עריכת הנתון בוויקינתונים
תלמידי דוקטורט נוגה אלון, מוריה סיגרון, רום פנחסי, עבדאללה א. כאמל, מאיר קצ'לסקי, רון עדין, גיל קלעי, נתן ליניאל, חיה קלר עריכת הנתון בוויקינתונים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

מיכה אשר פרלס (Micha A. Perles; נולד ב-1936) הוא פרופסור אמריטוס במכון איינשטיין למתמטיקה באוניברסיטה העברית בירושלים.

ביוגרפיה[עריכת קוד מקור | עריכה]

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

ב-1961 ניסח פרלס את למת הניפוח לשפות רגולריות יחד עם יהושע בר-הלל ואלי שמיר מהאוניברסיטה העברית בירושלים.[1] למת הניפוח נועדה להוכיח ששפה כלשהי איננה שפה רגולרית. הלמה מגדירה תנאי הכרחי לרגולריות שפה, והשימוש העיקרי בה הוא בהוכחה בדרך השלילה ששפה איננה רגולרית על ידי הוכחת אי קיומו של התנאי עליו מדברת הלמה.

לאחר הדוקטורט המשיך לפוסטדוקטורט באוניברסיטת וושינגטון (1965-66) ומרצה באוניברסיטת קליפורניה בלוס אנג'לס (1966-67). בשנת 1967 התמנה למרצה בכיר באוניברסיטה העברית, ב-1971 הועלה לדרגת פרופסור חבר[2] ובשנת 1981 לפרופסור מן המניין. ב-2005 פרש לגמלאות כפרופסור אמריטוס.

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Y. Bar-Hillel, M. A. Perles, E. Shamir, “On formal properties of simple phrase structure grammars”, Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung 14 (1961) pp. 143-172.
  2. ^ מינויים חדשים באוניברסיטה העברית, דבר, 29 באוגוסט 1971
ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.