תקן IEEE 754 לחישובי נקודה צפה משמש כבסיס לאריתמטיקה דיגיטלית מודרנית, במידה רבה הודות לעבודתו הארכיטקטונית של ויליאם קאהן (William Kahan). קאהן, שנולד בטורונטו בשנת 1933, פיתח קריירה שהתמקדה באנליזה נומרית ובמדעי המחשב, והשפיע על האופן שבו חומרה ותוכנה מנהלים פעולות מתמטיות מורכבות כדי להבטיח דיוק בחישובים.
יסודות אקדמיים וקריירה מוקדמת
קאהן השלים את לימודיו לתואר ראשון ומתקדם באוניברסיטת טורונטו, וקיבל תואר ראשון בשנת 1954, תואר שני בשנת 1956 ותואר דוקטור בשנת 1958, כולם בתחום המתמטיקה. תפקידיו המקצועיים המוקדמים כללו עבודה בחברת Adalia Ltd החל משנת 1954. לאחר מכן עבר לאקדמיה וביסס קריירה ארוכת שנים באוניברסיטת קליפורניה בברקלי, שם כיהן כפרופסור אמריטוס במתמטיקה, הנדסת חשמל ומדעי המחשב.
תקנון אריתמטיקת נקודה צפה
תרומתו העיקרית לתחום ארכיטקטורת המחשבים נותרה עבודתו על תקן IEEE 754-1985. כאדריכל של מפרט זה, התמקד קאהן ביצירת עקביות באריתמטיקת נקודה צפה בינארית על פני פלטפורמות מחשוב שונות. עבודה זו התרחבה לפיתוח תקן IEEE 854 שאינו תלוי בבסיס (radix-independent). הוא תרם בנוסף לעדכון תקן IEEE 754, הממשיך לעצב את התקנים הנוכחיים המשמשים במערכות מחשוב מודרניות ברחבי העולם.
אלגוריתמים מתמטיים ובדיקות ביצועים
מעבר לתקינה, קאהן יצר כלים לזיהוי והפחתת שגיאות בחישוב נומרי. במהלך שנות ה-80, הוא פיתח את התוכנה Paranoia, כלי בדיקה אבחוני שנועד לזהות פגמים פוטנציאליים בנקודה צפה. הוא גם יצר את אלגוריתם הסיכום של קאהן כדי לצמצם שגיאות המתרחשות במהלך חיבור של סדרות בעלות דיוק סופי. תפוקתו האקדמית כוללת את משפט דייוויס-קאהן, תוצאה בתורת ההרחבות של אופרטורים במרחבי הילברט.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →שיתוף פעולה עם התעשייה והוקרה
קאהן שימש כיועץ לחברת היולט פקארד (Hewlett-Packard) לצורך אופטימיזציה של הדיוק הנומרי במחשבונים המדעיים שלהם, כולל ה-HP-35 וסדרת ה-Voyager. תרומותיו הטכניות סייעו בתכנון אלגוריתמים ובהפקת מדריכים טכניים עבור מכשירים אלו. עבודתו זכתה להוקרה משמעותית מגופים מקצועיים, כולל פרס טיורינג ב-1989, בחירה כעמית ACM ב-1994, פרס IEEE עמנואל ר. פיורה (Emanuel R. Piore) בשנת 2000, ותואר דוקטור לשם כבוד מאוניברסיטת ווטרלו בשנת 1998.
עובדות מהירות
- לידה: 1933, טורונטו, קנדה - השכלה: אוניברסיטת טורונטו - שיוך נוכחי: אוניברסיטת קליפורניה, ברקלי - פרס טיורינג: 1989 - תקן בולט: IEEE 754 - חבר: האקדמיה האמריקאית לאמנויות ולמדעים - עמית ACM: 1994 - פרס IEEE עמנואל ר. פיורה: 2000
שאלות נפוצות
### מהו אלגוריתם הסיכום של קאהן?
זוהי שיטה מתמטית שפותחה על ידי ויליאם קאהן כדי למזער את השגיאות הנומריות המתרחשות בעת חיבור סדרה של מספרים בנקודה צפה בעלי דיוק סופי.
### מדוע קאהן מזוהה עם המחשבון HP-35?
קאהן עבד עם חברת היולט פקארד כדי לשפר את הדיוק של האלגוריתמים המשמשים לחישוב פונקציות טרנסצנדנטיות ב-HP-35 ובהמשך בסדרת ה-Voyager של HP.