Первое механическое решето для чисел, созданное Эженом Оливье Кариссаном (Eugène Olivier Carissan) в 1912 году, было заново открыто и задокументировано благодаря аналитическим исследованиям Хью С. Уильямса. Этот канадский математик и историк посвятил свою карьеру изучению пересечения теории чисел, криптографии и исторического развития методов проверки на простоту, используя как вычислительные алгоритмы, так и архивные исследования.
Академический фундамент
Хью Коуи Уильямс родился в Лондоне в 1943 году. Он получил высшее образование в Университете Ватерлоо, где в 1966 году получил степень бакалавра, а в 1967 году — магистра. В 1969 году он завершил докторскую диссертацию по информатике под руководством Ральфа Гордона Стэнтона и Рональда К. Маллина, сосредоточив свою работу на обобщении функций Люка. Впоследствии он прошел постдокторскую стажировку в Йоркском университете.
Университетские назначения
Университет Манитобы стал местом его первого преподавательского назначения в 1970 году, где он дослужился до звания доцента в 1972 году и профессора в 1979 году. В период с 1998 по 2001 год он вернулся в Университет Ватерлоо в качестве адъюнкт-профессора. В 2001 году он перешел в Университет Калгари, заняв кафедру iCore по алгоритмической теории чисел и криптографии. С 2004 года он носит звание почетного профессора.
Вклад в теорию чисел и криптографию
Его исследовательский портфель включает разработку специализированного оборудования для теоретико-числовых вычислений, в частности MSSU в 1995 году. В 1994 году он сотрудничал с Йоханнесом Бухманном и Ренатой Шайдлер при создании метода криптографии с открытым ключом с использованием вещественных квадратичных полей. Его исследования в области тестов на простоту привели к тому, что простые числа Уильямса были названы в его честь. Кроме того, он был заместителем редактора журнала Mathematics of Computation с 1978 по начало 2007 года.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Исторические исследования
Помимо разработки современных алгоритмов, Уильямс занимается историей математики. Он написал исследование об Эдуаре Люка, продемонстрировав, что Люка изучал тесты, подобные современному методу эллиптических кривых. Его работа также восстановила факторизацию шестого числа Ферма, выполненную Фортюне Ландри в 1880 году. Кроме того, он занимал должности приглашенного ученого в Лейденском университете, Университете Маккуори и Университете Бордо.
Краткие факты
- Рождение: 1943, Лондон - Гражданство: Канада - Докторская степень: Университет Ватерлоо, 1969 - Область: Теория чисел и криптография - Академический статус: Почетный профессор, Университет Калгари - Ключевая публикация: Édouard Lucas and primality testing, 1998
Вопросы читателей
### Какую конкретную область криптографии развил Хью С. Уильямс?
Он разработал метод криптографии с открытым ключом, основанный на вещественных квадратичных полях, работая вместе с Ренатой Шайдлер и Йоханнесом Бухманном в 1994 году.
### В чем заключается историческая значимость изученного им механического устройства?
Он работал с Джеффри Шаллитом и Франсуа Мореном над документированием забытого механического решета для чисел 1912 года, первоначально построенного Эженом Оливье Кариссаном.
