מיכה פרלס

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

השכלה אקדמית וקריירה

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

תרומות לגאומטריה ותורת הקבוצות

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

הדרכה והשפעה

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

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 →

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

- נולד: 1936, ירושלים - אזרחות: ישראל - מקצוע: מתמטיקאי ומרצה באוניברסיטה - מנחה לדוקטורט: ברנקו גרינבאום - שנת דוקטורט: 1964 - תחומים עיקריים: קומבינטוריקה, תורת הגרפים, גאומטריה

שאלות שקוראים שואלים

### מה המשמעות העיקרית של תצורת פרלס?

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

### עם מי פיתח מיכה פרלס את למת הניפוח?

הוא פיתח את למת הניפוח לשפות חסרות הקשר יחד עם יהושע בר-הלל ואלי שמיר.

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

Mia WasikowskaMicah KogoMicaiah John Muller HillMicha BoymMicha Elwiro AndriolliMicha HellerMicha SharirMicha UrbaniakMichael A BakerMichael AldrichMichael AncherMichael Anton Biermer

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