Хью К. Уильямс - Hugh C. Williams
Эта статья может быть расширен текстом, переведенным с соответствующая статья на немецком. (Октябрь 2018 г.) Щелкните [показать] для получения важных инструкций по переводу.
|
Хью К. Уильямс | |
---|---|
Уильямс в 1984 году | |
Родившийся | Лондон, Онтарио, Канада | 23 июля 1943 г.
Национальность | Канадский |
Род занятий | Математик |
Хью Коуи Уильямс (родился 23 июля 1943 г.) - канадский математик. Он занимается теория чисел и криптография.
Ранние годы
Уильямс изучал математику в Университет Ватерлоо (степень бакалавра 1966 г., степень магистра 1967 г.), где он получил докторскую степень в 1969 г. по информатике под руководством Рональда К. Маллина (Обобщение функций Лукаса). Он был докторантом в Йоркский университет.
Карьера
В 1970 году он стал доцентом Университет Манитобы, где в 1972 г. он получил статус доцента, а в 1979 г. - профессора.
В 2001 году стал профессором Университет Калгари и почетный профессор с 2004 года. С 2001 года он занимал кафедру iCore в области алгоритмической теории чисел и криптографии.
Вместе с Рей Сафави-Наини он возглавляет Институт безопасности, конфиденциальности и обеспечения информации (ISPIA) - бывший Центр информационной безопасности и криптографии - в Калгари.[1] С 1998 по 2001 год он был адъюнкт-профессором Университета Ватерлоо. Он был приглашенным ученым в Университет Бордо, в Университет Маккуори и в Лейденский университет. С 1978 г. по январь 2007 г. - младший редактор журнала. Математика вычислений.
Среди прочего Уильямс занимался тестами на простоту;[2] Простые числа Вильямса были названы в его честь. Он разработал специальное оборудование для теоретико-числовых вычислений, например MSSU в 1995 году.[3] В криптографии он разработал в 1994 году с Ренате Шайдлер и Иоганнесом Бухманном метод криптография с открытым ключом на основе реальных квадратичных числовых полей.[4] Уильямс разработал алгоритмы для вычисления инвариантов полей алгебраических чисел, таких как числа классов и регуляторы.
Уильямс занимается историей математики и написал книгу об истории тестов на простоту. В нем он среди прочего показал, что Эдуард Лукас незадолго до своей ранней смерти работал над испытанием, аналогичным сегодняшнему эллиптическая кривая метод. Он реконструировал метод, который Фортуне Ландри использовал в 1880 году (в возрасте 82 лет), чтобы разложить шестой Число Ферма (20-значное число).[5]
Вместе с Джеффри Шаллит и Франсуа Морен он обнаружил забытое механическое числовое сито, созданное Эженом Оливье Кариссаном, первое подобное устройство с начала 20 века (1912 г.), и подробно описал его.[6]
Публикации
- Влияние компьютеров на развитие теории чисел. В: Вычислительная математика с приложениями. Band 8, 1982, S. 75–93.
- Факторинг на компьютере. Mathematical Intelligencer, 1984, Nr. 3.
- с Аттилой Петё, Хорст-Гюнтером Циммером, Михаэлем Похстом (Hrsg.): Вычислительная теория чисел. де Грюйтер 1991.
- с Дж. О. Шаллитом: Факторинг целых чисел перед компьютерами. В: W. Gautschi (Hrsg.): Вычислительная математика - 50 лет вычислительной математики 1943–1993 гг. Proc. Симпозиум по прикладной математике, группа 48. Американское математическое общество, 1994, С. 481–531.
- Эдуард Лукас и проверка на простоту. Wiley 1998. (Серия монографий и продвинутых текстов Канадского математического общества. Группа 22.)
- с М. Дж. Якобсоном: Решение уравнения Пелла. Springer 2008 г.
Рекомендации
- ^ Сайт ISPIA
- ^ Er schrieb in den 1970er Jahren die Übersicht Проверка первичности на компьютере. в Ars Combinatoria. Band 5, 1978, S. 127–185, und entwickelte in den 1970er Jahren dazu neue Methoden.
Уильямс, Дж. С. Джадд: Определение простоты N с помощью простых множителей ± 1. В: Математика вычислений. Band 30, 1976, S. 157–172.
Некоторые алгоритмы проверки простых чисел с использованием обобщенных функций Лемера. В: Математика вычислений. Band 30, 1976, S. 867–886. - ^ Аппаратные сита: функции и приложения и другие проекты
- ^ Бухманн, Уильямс: Квадратичные поля и криптография. В: Локстон (Hrsg.): Теория чисел и криптография. 1989
- ^ Уильямс: Как было учтено? В: Математика вычислений. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.
- ^ Дж. Шаллит, Х. К. Уильямс, Ф. Морейн: Обнаружение утерянной факторинговой машины. В: Математический интеллигент. 17, № 3, 1995, С. 41–47; Иварс Петерсон: Братья Э. и Пьер Кариссаны установили машину в обсерватории Бордо и представили их публике в 1920 году.
внешняя ссылка
- Литература Хью К. Уильямса и о нем в Немецкая национальная библиотека каталог
- Хью К. Уильямс на сайте Университета Калгари
- Профиль Хью К. Уильямса на факультете со ссылками на публикации
- Ссылки Уильямса на Prime Pages