Эндрю Майкл Одлыжко ( Andrzej Odłyżko ) (родился 23 июля 1949 года) — польско - американский математик и бывший руководитель Центра цифровых технологий Университета Миннесоты и Института суперкомпьютеров Миннесоты . Он начал свою карьеру в 1975 году в Bell Telephone Laboratories , где проработал 26 лет, прежде чем присоединиться к Университету Миннесоты в 2001 году.
Одлыжко получил степень бакалавра и магистра наук по математике в Калифорнийском технологическом институте, а также степень доктора философии в Массачусетском технологическом институте в 1975 году. [2]
В области математики он опубликовал множество работ по аналитической теории чисел , вычислительной теории чисел , криптографии , алгоритмам и вычислительной сложности , комбинаторике , вероятности и кодам с исправлением ошибок . В начале 1970-х годов он был соавтором (совместно с Д. Каханером и Джан-Карло Ротой ) одной из основополагающих статей современного теневого исчисления . В 1985 году он и Герман те Риле опровергли гипотезу Мертенса . В математике он, вероятно, наиболее известен своей работой над дзета-функцией Римана , которая привела к изобретению улучшенных алгоритмов, включая алгоритм Одлыжко–Шёнхаге , и крупномасштабным вычислениям, которые стимулировали обширные исследования связей между дзета-функцией и теорией случайных матриц .
Как непосредственный соратник Пола Эрдеша , он имеет номер Эрдеша 1. [3] [4]
В последнее время он работал в области сетей связи , электронных публикаций , экономики безопасности и электронной коммерции .
В 1998 году он и Керри Коффман первыми показали, что один из главных источников вдохновения для интернет-пузыря, миф о том, что «интернет-трафик удваивается каждые 100 дней», оказался ложным. [5]
В статье «Контент — не король», опубликованной в журнале First Monday в январе 2001 года [6] , он утверждает, что
В 2012 году он стал членом Международной ассоциации криптологических исследований [7], а в 2013 году — Американского математического общества .
В статье 2006 года «Закон Меткалфа неверен» [8] Эндрю Одлыжко и соавторы утверждают, что приростная стоимость добавления одного человека в сеть из n человек приблизительно равна n-му гармоническому числу , поэтому общая стоимость сети приблизительно равна n * log( n) . Поскольку эта кривая направлена вверх (в отличие от закона Сарноффа ), это означает, что вывод Меткалфа — о том, что в сетях существует критическая масса , приводящая к сетевому эффекту — качественно верен. Но поскольку эта линейная функция не растет так быстро, как закон Меткалфа , это означает, что многие количественные ожидания, основанные на законе Меткалфа, были чрезмерно оптимистичными.
Например, по Меткалфу, если гипотетическая сеть из 100 000 участников имеет стоимость 1 млн долларов, удвоение ее членства увеличит ее стоимость в четыре раза (200 000 2 /100 000 2 ). Однако Одлыжко предсказывает, что ее стоимость увеличится лишь немного больше, чем вдвое: 200 000 * log (200 000) / (100 000 * log (100 000). [8] Эмпирические тесты, отчасти стимулированные этой критикой, решительно поддерживают закон Меткалфа. [9]
В последние годы Одлыжко опубликовал множество статей по финансовой истории пузырей, в частности, пузыря Южного моря и английской железнодорожной мании восемнадцатого и девятнадцатого веков соответственно. [10] [11] [12] [13]