פטר נאור

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
פטר נאור
Peter Naur
נולד ב-1928
Peternaur.JPG
תרומות עיקריות
תרם רבות ליצירת שפת התכנות ALGOL 60, שיטת הכתיבה לדקדוק חופשי הקשר- BNF - Backus-Naur Form

פטר נאוּר (דנית: Peter Naur; נולד ב-25 באוקטובר 1928) הוא חלוץ דני בתחום מדעי המחשב, זוכה בפרס טיורינג. על שמו קרויה שיטת הכתיבה לדקדוק חופשי הקשר, שיטת BNF - Backus-Naur Form. תרם רבות ליצירת שפת התכנות ALGOL 60.

חייו[עריכת קוד מקור | עריכה]

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

תחומי המחקר העיקריים שלו הם עיצוב, בנייה וביצועים של תוכנות מחשב ואלגוריתמים. תחומים כגון הנדסת תוכנה וארכיטקטורת תוכנה נחקרו לראשונה על ידי נאור. בספרו "מחשוב: פעילות אנושית (1992)" (Computing: A Human Activity), שהוא אוסף של תרומותיו בתחום מדעי המחשב, הוא דוחה את הגישה הפורמלית לתכנות, שרואה בתכנות ענף במתמטיקה.

לראשי התיבות BNF ניתן תחילה הפירוש Backus Normal Form, אך ביוזמתו של מדען המחשב דונלד קאנות' שונה הפירוש ל-Backus-Naur Form, כדי לתת גם לנאור את הכבוד שהוא ראוי לו. נאור מסתייג משינוי זה, והודיע שהוא מעדיף את הפירוש המקורי לראשי התיבות.

נאור אינו מחבב את המונח "מדעי המחשב" וטוען שיש לקרוא לענף זה "תורת המידע" (datalogy). המונח אומץ בדנמרק ובשבדיה.

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

ד"ר נאור זכה בפרס טיורינג בשנת 2005 על פיתוח שפת התכנות ALGOL 60. שמו נקשר בעולם לשפת תכנות זו ולשיטת BNF. פטר נאור הוא הדני היחיד שזכה בפרס טיורינג.


זוכי פרס טיורינג

אלן פרליס (1966) · מוריס וינסנט וילקס (1967) · ריצ'רד המינג (1968) · מרווין מינסקי (1969) · ג'ון מקארתי (1970) · ג'יימס וילקנסון (1971) · אדסחר דייקסטרה (1972) · צ'ארלס באקמן (1973) · דונלד קנות' (1974) · אלן ניוול והרברט סיימון (1975) · מיכאל רבין ודנה סקוט (1976) · ג'ון באקוס (1977) · רוברט פלויד (1978) · קנת אייברסון (1979) · טוני הורה (1980) · אדגר קוד (1981) · סטיבן קוק (1982) · קן תומפסון ודניס ריצ'י (1983) · ניקלאוס וירת (1984) · ריצ'רד קארפ (1985) · ג'ון הופקרופט ורוברט טרג'אן (1986) · ג'ון קוק (1987) · איוואן סדארלנד (1989) · וילאם קאהן (1990) · פרננדו קורבטו (1991) · רובין מילנר (1992) · באטלר לאמפסון (1993) · יוריס הארטמאניס וריצ'רד סטרנס (1994) · אדוארד פייגנבאום וראג' רדי (1995) · מנואל בלום (1996) · אמיר פנואלי · דאגלס אנגלברט (1997) · ג'ים גריי (1998) · פרד ברוקס (1999) · אנדרו יאו (2000) · אולה יוהאן דאל וקריסטין נייגארד (2001) · רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) · אלן קיי (2003) · וינט סרף ובוב קאהן (2004) · פטר נאור (2005) · פרנסס אלן (2006) · אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) · ברברה ליסקוב (2008) · צ'ארלס פ.טאקר (2009) · לסלי וליאנט (2010) · יהודה פרל (2011) · שפי גולדווסר וסילביו מיקאלי (2012)

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