Померанс, Карл

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Карл Бернард Померанс
англ. Carl Bernard Pomerance
Дата рождения 24 ноября 1944(1944-11-24)[1][2] (79 лет)
Место рождения Джоплин, штат Миссури, США
Страна
Род деятельности математик, преподаватель университета
Научная сфера теория чисел
Место работы Университет Джорджии,
Дартмутский колледж
Альма-матер
Научный руководитель Джон Торренс Тэйт
Известен как автор метода квадратичного решета
Награды и премии Премия Шовене (1985),
Премия Конанта (2001)
Сайт math.dartmouth.edu/~carl…

Карл Бернард Померанс (англ. Carl Bernard Pomerance; род. 1944, Джоплин, штат Миссури) — математик, криптограф, специалист по теории чисел.[3]

Степень бакалавра Карл Померанс получил в 1966 году в Брауновском университете[4][5], затем поступил в Гарвард. За доказательство того, что любое нечётное совершенное число имеет по меньшей мере 7 простых множителей, он в 1972 году получил степень доктора философии; его научным руководителем был Джон Тейт.[6] По окончании Гарварда он устроился преподавателем на работу в Университет Джорджии, где в 1982 году его повысили до профессора. В 19992003 годах помимо преподавания Померанс работал на компанию Lucent Technologies (бывшую Bell Labs). В 2003 году стал преподавать в Дартмутском колледже, с 2012 года является почётным Профессором имени Джона Кемени (англ. John G. Kemeny Parents Professorship).[5]

Карл Померанс является автором одного из наиболее важных алгоритмов факторизации целых чисел — метода квадратичного решета, с помощью которого в 1994 году удалось взломать RSA-129. Также он один из создателей алгоритма Адлемана — Померанса — Румели для определения простых чисел.

За свою научную работу и преподавание Померанс в 1985 году был награждён Премией Шовене, а в 2001 году — Премией Конанта. В 2004-м он стал членом Американской ассоциации содействия развитию науки,[5] в 2012-м — действительным членом Американского математического общества.[7] Померанс — автор более 200 публикаций, в том числе вместе с Ричардом Крэндаллом он в 2001 году написал основополагающую книгу «Простые числа: Криптографические и вычислительные аспекты», выдержавшую два издания. Его число Эрдёша равно 1.[3]

Библиография

[править | править код]
  • Crandall R. E., Pomerance C. B. Prime numbers: A Computational Perspective. — New York: Springer-Verlag, 2001. — 545 p. — ISBN 0-387-94777-9.

На русском языке:

  • Крэндалл Р., Померанс К. Простые числа. Криптографические и вычислительные аспекты = Prime Numbers: A Computational Perspective. — М.: УРСС, Либроком, 2011. — 664 с. — ISBN 978-5-397-02060-2.

Примечания

[править | править код]
  1. Carl Pomerance // Чешская национальная авторитетная база данных
  2. http://www.ams.org/notices/200208/bios02.pdf
  3. 1 2 Smith J., Morris A. Carl Pomerance. PlanetMath.org (16 апреля 2007). Дата обращения: 18 января 2013.
  4. Profile: Carl B. Pomerance. Dartmouth College (2009). Дата обращения: 18 января 2013. Архивировано из оригинала 29 января 2013 года.
  5. 1 2 3 Resume: Carl Pomerance. Dartmouth College. Дата обращения: 18 января 2013. Архивировано 29 января 2013 года.
  6. Carl Pomerance. Mathematics Genealogy Project. North Dakota State University. Дата обращения: 18 января 2013. Архивировано 29 января 2013 года.
  7. List of Fellows of the American Mathematical Society (англ.). Дата обращения: 8 августа 2013. Архивировано 13 августа 2013 года.