Loading AI tools
מוויקיפדיה, האנציקלופדיה החופשית
בריאן וילסון קרניהאן (Brian Wilson Kernighan, נולד ב-1 בינואר 1942[1]) הוא מדען מחשב קנדי, שעבד במעבדות בל לצד יוצרי מערכת ההפעלה יוניקס, קן תומפסון ודניס ריצ'י, ותרם להתפתחות של יוניקס. הוא גם מחבר שותף של שפות התכנות AWK ו-AMPL (ה-"K" בשם היא משמו). מאז שנת 2000 קרניהאן הוא פרופסור במחלקה למדעי המחשב באוניברסיטת פרינסטון.
לידה |
1 בינואר 1942 (בן 82) טורונטו, קנדה |
---|---|
שם לידה | Brian Wilson Kernighan |
ענף מדעי | מדעי המחשב |
מקום מגורים | קנדה |
מקום לימודים |
|
מנחה לדוקטורט | Peter Weiner |
מוסדות |
|
www | |
תרומות עיקריות | |
Unix, AWK, AMPL, The C Programming Language | |
קרניהאן התפרסם מאוד עם כתיבת הספר הראשון אודות שפת התכנות C, אותו כתב יחד עם דניס ריצ'י וידוע כ-"K&R" על שם ראשי התיבות של שמם. קרניהאן אישר כי לא היה לו חלק בעיצובה של שפת C ("זה לגמרי העבודה של דניס ריצ'י"[2]). הוא כתב תוכניות יוניקס רבות, כולל Ditroff, ו-Cron לגרסה 7 של יוניקס.
קרניהאן נולד בטורונטו ולמד באוניברסיטת טורונטו בין השנים 1960 ו-1964, שם סיים את לימודי התואר הראשון בפיזיקה והנדסה. הוא קיבל את הדוקטורט שלו בהנדסת חשמל מאוניברסיטת פרינסטון, שבה הוא מחזיק פרופסורה במחלקה למדעי המחשב מאז שנת 2000. כל סתיו הוא מלמד קורס שנקרא "מחשבים בעולמנו", אשר סוקר את יסודות המחשוב למתחילים.
בשיתוף פעולה עם שן לין הוא המציא היוריסטיקה ידועה לשתי בעיות אופטימיזציה: חלוקת קודקודי גרף לשני חלקים שווים תוך מזעור משקל הקשתות בחתך[3] ובעיית הסוכן הנוסע[4]. שתי הבעיות הן NP שלמות.
קרניהאן היה עורך התוכנה של פרנטיס הול אינטרנשיונל. סדרת "כלי התכנה" שלו הפיצה את הבשורה בדבר "חשיבת C / Unix" עם השינויים המהותיים, שגררה בשפות התכנות בייסיק, פורטרן ופסקל, ובמסגרת זו גם הועמד לרשות הציבור ה-Ratfor (קיצור של Rational FORTRAN, שפת תכנות, המשמשת כקדם-מעבד ל-Fortran 66) שלו.
שמו של קרניהאן נקשר באמירה ש"אם (נגזר) להיתקע באי (בודד) עם שפת תכנות אחת בלבד, הרי שעדיף שתהא זו שפת C"[5].
קרניהאן טבע את המונח יוניקס ועזר להפוך את פילוסופיית יוניקס של תומפסון[6] לפופולרית. בנוסף, טבע קרניהאן את הביטוי "מה שאתה רואה זה כל מה שתקבל" (WYSIAYG), שהוא פרפרזה למשפט הידוע "מה שאתה רואה הוא מה שאתה מקבל" (WYSIWYG)[דרוש מקור]. נהוג להשתמש במשפט של קרניהאן כדי לציין שמערכות WYSIWYG עלולות לאבד מידע, שעשוי להיות שימושי בהקשרים אחרים.
היישום המקורי של קרניהאן של "שלום, עולם!" ("!Hello, World") משנת 1978 נמכר במכרז האלגוריתם, שהוא המכרז הראשון בעולם של אלגוריתמי מחשב[7].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.