Хью С. Уильямс
 | Вы можете помочь дополнить эту статью текстом, переведенным из соответствующей статьи на немецком языке . (Октябрь 2018 г.) Нажмите [показать], чтобы просмотреть важные инструкции по переводу. |
Хью С. Уильямс | |
|---|---|
 Уильямс в 1984 году | |
| Рожденный | 23 июля 1943 г. Лондон, Онтарио , Канада |
| Национальность | Канадский |
| Образование | Университет Ватерлоо |
| Занятие | Математик |
| Научная карьера | |
| Поля | |
| Учреждения | |
| Диссертация | Обобщение функций Люка (1969) |
| Докторские консультанты |
|
| Докторанты | Рената Шайдлер |
Хью Коуи Уильямс (родился 23 июля 1943 г.) — канадский математик. Он занимается теорией чисел и криптографией .
Ранняя жизнь [ править ]
Уильямс изучал математику в Университете Ватерлоо (степень бакалавра 1966 г., степень магистра 1967 г.), где в 1969 г. он получил докторскую степень по информатике под руководством Рональда К. Маллина и Ральфа Гордона Стэнтона ( обобщение функций Лукаса ). [1] Он был аспирантом Йоркского университета .
Карьера [ править ]
В 1970 году он стал доцентом Университета Манитобы , где в 1972 году получил статус доцента, а в 1979 году — профессора.
В 2001 году он стал профессором Университета Калгари и почетным профессором с 2004 года. С 2001 года он возглавляет кафедру iCore по алгоритмической теории чисел и криптографии.
Вместе с Рей Сафави-Найни он возглавляет Институт безопасности, конфиденциальности и обеспечения информации (ISPIA) — бывший Центр информационной безопасности и криптографии — в Калгари. [2] С 1998 по 2001 год он был адъюнкт-профессором Университета Ватерлоо. Он был приглашенным научным сотрудником в Университете Бордо , Университете Маккуори и Лейденском университете . С 1978 по январь 2007 года он был заместителем редактора журнала Mathematics of Computation .
Среди прочего Уильямс занимался тестами на простоту; [3] Простые числа Вильямса были названы в его честь. Он разработал специальное оборудование для теоретико-числовых вычислений, например МГСУ в 1995 году. [4] В области криптографии в 1994 году вместе с Ренатой Шайдлер и Йоханнесом Бухманом он разработал метод криптографии с открытым ключом, основанный на полях действительных квадратичных чисел. [5] Уильямс разработал алгоритмы расчета инвариантов полей алгебраических чисел, таких как числа классов и регуляторы.
Уильямс занимается историей математики и написал книгу об истории тестов на простоту. В нем он, среди прочего, показал, что Эдуард Лукас незадолго до своей ранней смерти работал над тестом, аналогичным сегодняшнему методу эллиптических кривых . Он реконструировал метод, который Фортюне Лэндри использовал в 1880 году (в возрасте 82 лет) для факторизации шестого числа Ферма (20-значного числа). [6]
Вместе с Джеффри Шаллитом и Франсуа Мореном он обнаружил забытое механическое числовое сито, созданное Эженом Оливье Кариссаном, первое подобное устройство начала XX века (1912 г.), и подробно его описал. [7]
Публикации [ править ]
- Влияние компьютеров на развитие теории чисел. В: Вычислительная математика с приложениями. Полоса 8, 1982, С. 75–93.
- Факторинг на компьютере. Математический интеллект, 1984, №1. 3.
- с Аттилой Петё, Хорст-Гюнтером Циммером, Михаэлем Постом (ред.): Вычислительная теория чисел. де Грюйтер 1991.
- с Дж. О. Шалитом: Факторизация целых чисел до появления компьютеров. В: В. Гаучи (Hrsg.): Математика вычислений – 50 лет вычислительной математики 1943–1993. Учеб. Симпозиум по прикладной математике, группа 48. Американское математическое общество, 1994, с. 481–531.
- Эдуард Лукас и тестирование на простоту. Wiley 1998. (Серия монографий и продвинутых текстов Канадского математического общества. Группа 22.)
- с М. Дж. Джейкобсоном: Решение уравнения Пелла. Спрингер 2008.
Ссылки [ править ]
- ^ Хью К. Уильямс в проекте «Математическая генеалогия»
- ^ «Сайт ISPIA» . Архивировано из оригинала 2 октября 2017 г. Проверено 30 сентября 2018 г.
- ↑ в 1970-х годах Он написал обзор «Тестирование примитивности на компьютере» . в Арс Комбинаториа. Том 5, 1978, стр. 127–185, и разработал новые методы в 1970-х годах.
Уильямс, Дж. С. Джадд: Определение простоты числа N с помощью простых множителей ± 1. В кн.: Математика вычислений. Полоса 30, 1976, С. 157–172.
Некоторые алгоритмы простого тестирования с использованием обобщенных функций Лемера. В: Математика вычислений. Полоса 30, 1976, С. 867–886. - ^ Аппаратные сита: функции и приложения и другие проекты.
- ^ Бухманн, Уильямс: Квадратичные поля и криптография. В: Локстон (Hrsg.): Теория чисел и криптография. 1989 год
- ^ Уильямс: Как было учтено? В: Математика вычислений. Том 61, 1993, стр. 463. Лэндри не публиковал свой метод, но в его поместье были ссылки.
- ^ Дж. Шалит, Х. К. Уильямс, Ф. Морейн: Обнаружение потерянной факторинговой машины. В: Математический интеллект. 17, № 3, 1995, с. 41–47; Иварс Петерсон: Братья Э. и Пьер Кариссаны установили машину в обсерватории Бордо и представили ее публике в 1920 году.
Внешние ссылки [ править ]
- Литература Хью К. Уильямса и о нем в Немецкой национальной библиотеки каталоге
- Хью К. Уильямс на сайте Университета Калгари
- Профиль Хью К. Уильямса на факультете со ссылками на публикации
- Упоминания Уильямса на Prime Pages
