Джордж Б. Парди

редактировать
Американский математик
Джордж Барри Парди
Родился20 февраля 1944 года. Сан-Франциско, Калифорния, США
Умер30 декабря 2017 г.. Цинциннати, Огайо, США
Alma materУниверситет Иллинойса
Известен по
Научная карьера
ОбластиМатематика и информатика
Учреждения
Докторант
Другие научные консультантыРичард Радо
Примечания
У него число Эрдёша, равное единице.

Джордж Барри Парди (20 февраля 1944 - 30 декабря 2017) был математиком и компьютерным ученым, специализирующимся на криптографии, комбинаторной геометрии. и теория чисел. Парди получил докторскую степень. из Университета Иллинойса в Урбана-Шампейн в 1972 году, официально под руководством Пола Т. Бейтмана, но его фактическим советником был Пол Эрдёш. Он проработал 11 лет на факультете математики в Техасском университете AM, а в 1986 году был назначен профессором Гейера информатики в Университете Цинциннати.

Парди имел номер Эрдёша один и был соавтором многих работ с Полом Эрдёшем, который считал его своим учеником. Он "П" в G.W. Пек, псевдоним группы математиков, в которую также входили Рональд Грэм, Дуглас Уэст, Пол Эрдёш, Фан Чанг, и Дэниел Клейтман.

Содержание

  • 1 Полином Парди
  • 2 Гипотеза Парди
  • 3 Награды
  • 4 Избранные публикации
  • 5 Ссылки

Полином Парди

В 1971 году Ларри Робертс, директор DARPA Управления по методам обработки информации попросил Парди разработать безопасную хэш-функцию . для защиты паролей на ARPANET. Парди разработал так называемый многочлен Парди, который представлял собой многочлен степени 2 + 17, вычисляемый по модулю 64-битного простого p = 2-59. Члены полинома могли быть вычислено с использованием модульного возведения в степень. Агентство DARPA было удовлетворено хэш-функцией и также разрешило Парди опубликовать ее в Communications of the ACM. Он был хорошо принят во всем мире, и DEC в конечном итоге использовал его в своей операционной системе OpenVMS. В отчете DEC говорится, что они выбрали его, потому что он был очень безопасным и потому что существующий стандарт DES не мог быть экспортирован, что означало, что нужна была альтернатива. OpenVMS использует 64-битную версию, основанную на 64-битном простом, того же размера, что и в документе.

Гипотеза Парди

Находясь в Техасском AM, Парди сделал эмпирическое наблюдение о расстояниях между точками на двух линиях. Предположим, что нужно выбрать n точек на прямой L и еще n точек на прямой M. Если L и M перпендикулярны или параллельны, то точки можно выбрать так, чтобы число различных определяемых расстояний ограничено постоянным кратным n, но в остальном число намного больше. Эрдёш был очень поражен этой гипотезой и рассказал ее многим другим, и она была опубликована в книге нерешенных проблем Уильямом Мозером в 1981 году. Она привлекла внимание Дьёрдь Элекеса, который в конечном итоге доказал эту гипотезу как первое применение разрабатываемых им новых инструментов алгебраической геометрии. После безвременной кончины Элекеса Миша Шарир собрал записи Элекеса и опубликовал организованное изложение этих алгебраических методов, включая свои собственные. Это, в свою очередь, позволило Кацу и Гуту решить проблему различных расстояний Эрдеша, проблему Эрдеша 1946 года. Работа над улучшением гипотезы Парди продолжается.

Награды

В 2015 году Парди был удостоен награды IEEE Joseph Desch Award for Innovation за его работу над Arpa Network и многочлен Парди.

Избранные публикации

Ссылки

Последняя правка сделана 2021-05-21 03:59:15
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте