נפת המספרים המכנית הראשונה שנוצרה על ידי אז'ן אוליבייה קריסאן (Eugène Olivier Carissan) בשנת 1912 התגלתה מחדש ותועדה באמצעות מחקרו האנליטי של יו ק. ויליאמס. מתמטיקאי והיסטוריון קנדי זה הקדיש את הקריירה שלו לבחינת נקודות המפגש שבין תורת המספרים, קריפטוגרפיה, וההתפתחות ההיסטורית של שיטות לבדיקת ראשוניות, תוך שימוש באלגוריתמים חישוביים ובמחקר ארכיוני.
בסיס אקדמי
יו קאוי ויליאמס (Hugh Cowie Williams) נולד בלונדון בשנת 1943. הוא למד באוניברסיטת ווטרלו (University of Waterloo), שם השלים תואר ראשון בשנת 1966 ותואר שני בשנת 1967. בשנת 1969 השלים דוקטורט במדעי המחשב בהנחיית ראלף גורדון סטנטון (Ralph Gordon Stanton) ורונלד ק. מולין (Ronald C. Mullin), כאשר עבודת הדוקטורט שלו התמקדה בהכללה של פונקציות לוקאס. לאחר מכן המשיך ללימודי פוסט-דוקטורט באוניברסיטת יורק (York University).
מינויים באוניברסיטה
אוניברסיטת מניטובה (University of Manitoba) היוותה את מקום המינוי האקדמי הראשון שלו בשנת 1970, שם התקדם לדרגת פרופסור חבר בשנת 1972 ופרופסור מן המניין בשנת 1979. הוא חזר לאוניברסיטת ווטרלו כפרופסור אורח בין השנים 1998 ו-2001. בשנת 2001 עבר לאוניברסיטת קלגרי (University of Calgary), שם נכנס לתפקיד הקתדרה של iCore בתורת המספרים האלגוריתמית וקריפטוגרפיה. מאז שנת 2004 הוא מחזיק במעמד של פרופסור אמריטוס.
תרומות לתורת המספרים ולקריפטוגרפיה
תיק המחקר שלו כולל פיתוח חומרה ייעודית לחישובים בתורת המספרים, בולטת מביניהם ה-MSSU בשנת 1995. בשנת 1994 הוא שיתף פעולה עם יוהנס בוכמן (Johannes Buchmann) ורנאטה שיידלר (Renate Scheidler) ליצירת שיטת קריפטוגרפיה של מפתח ציבורי המשתמשת בשדות מספרים ריבועיים ממשיים. מחקריו בנושא בדיקות ראשוניות הובילו למתן השם "מספרי ראשוני של ויליאמס" לכבודו. בנוסף, הוא כיהן כעורך עמית בכתב העת Mathematics of Computation משנת 1978 ועד תחילת שנת 2007.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →מחקר היסטורי
מעבר לתכנון אלגוריתמים עכשוויים, ויליאמס מתמקד בהיסטוריה של המתמטיקה. הוא חיבר מחקר על אדוארד לוקאס (Édouard Lucas), שבו הוכיח שלוקאס חקר בדיקות הדומות לשיטה המודרנית של עקומים אליפטיים. עבודתו גם שחזרה את הפירוק לגורמים משנת 1880 של מספר פרמה השישי שביצע פורטונה לנדרי (Fortuné Landry). יתרה מכך, הוא החזיק בתפקידי חוקר אורח באוניברסיטת ליידן (University of Leiden), אוניברסיטת מאקווארי (Macquarie University) ואוניברסיטת בורדו (University of Bordeaux).
עובדות מהירות
- נולד: 1943, לונדון - אזרחות: קנדה - דוקטורט: אוניברסיטת ווטרלו, 1969 - תחום: תורת המספרים וקריפטוגרפיה - מעמד אקדמי: פרופסור אמריטוס, אוניברסיטת קלגרי - פרסום מרכזי: Édouard Lucas and primality testing, 1998
שאלות שקוראים שואלים
### באיזה תחום ספציפי של קריפטוגרפיה עסק יו ק. ויליאמס בפיתוחו?
הוא פיתח שיטת קריפטוגרפיה של מפתח ציבורי המבוססת על שדות מספרים ריבועיים ממשיים, תוך עבודה לצד רנאטה שיידלר ויוהנס בוכמן בשנת 1994.
### מהי החשיבות ההיסטורית של המכשיר המכני שחקר?
הוא עבד עם ג'פרי שאליט (Jeffrey Shallit) ופרנסואה מורן (François Morain) כדי לתעד נפת מספרים מכנית נשכחת משנת 1912 שנבנתה במקור על ידי אז'ן אוליבייה קריסאן.