Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Анджей Одлыжко (Andrew Odlyzko)
Андрей Odlyzko.jpg
Андрей Одлызко, 1986 г. в МФО
Родившийся23 июля 1949 г. (возраст  ( 1949-07-23 )71)
Тарнув , Польша
Альма-матерМассачусетский технологический институт (доктор философии, математика, 1975)
Калифорнийский технологический институт (бакалавр, магистр математики) [1]
Научная карьера
ПоляМатематика
УчрежденияBell Telephone Laboratories, AT&T Bell Labs, AT&T Labs, Университет Миннесоты
ДокторантГарольд Старк

Эндрю Майкл Одлыжко ( Анджей Одлыжко ) (родился 23 июля 1949) является польский - американский математик и бывший глава университета Миннесоты «ы Digital Technology Center и из Миннесоты Супервычислениях института . Он начал свою карьеру в 1975 году в Bell Telephone Laboratories , где проработал 26 лет, прежде чем поступить в Миннесотский университет в 2001 году.

Работа по математике [ править ]

Одлызко получил степень бакалавра и магистра математики в Калифорнийском технологическом институте и степень доктора философии. из Массачусетского технологического института в 1975 году. [2] В области математики он опубликовал множество публикаций по аналитической теории чисел , вычислительной теории чисел , криптографии , алгоритмам и вычислительной сложности , комбинаторике , вероятности и кодам с исправлением ошибок . В начале 1970-х он был соавтором (с Д. Каханером и Джан-Карло Рота ) одной из основополагающих статей современного умбрального исчисления . В 1985 году он иГерман те Риле опроверг предположение Мертенса . В математике он, вероятно, наиболее известен своей работой над дзета-функцией Римана , которая привела к изобретению улучшенных алгоритмов, включая алгоритм Одлизко – Шёнхаге , и крупномасштабных вычислений, которые стимулировали обширные исследования связей между дзета-функцией и теория случайных матриц .

Как непосредственный сотрудник Пола Эрдеша , он имеет номер Эрдеша 1. [3] [4]

Работа по электронной связи [ править ]

В последнее время он работал над коммуникационными сетями , электронными публикациями , экономикой безопасности и электронной коммерцией .

В 1998 году он и Керри Коффман первыми показали, что одно из величайших вдохновителей интернет-пузыря - миф о «удвоении интернет-трафика каждые 100 дней» - был ложным. [5]

В статье «Контент не король», опубликованной в « Первый понедельник января 2001 года», он утверждает, что

  1. индустрии развлечений небольшой промышленности по сравнению с другими отраслями промышленности, в частности в сфере телекоммуникаций ;
  2. люди больше заинтересованы в общении, чем в развлечениях ;
  3. и поэтому этот развлекательный «контент» не является убийственным приложением для Интернета .

В 2012 году он стал членом Международной ассоциации криптологических исследований [6], а в 2013 году - Американского математического общества .

Значение сети [ править ]

В статье «Закон Меткалфа неверен» [7] Эндрю Одлызко утверждает, что добавочная ценность добавления одного человека в сеть из n человек приблизительно равна n- му гармоническому номеру , поэтому общая ценность сети приблизительно равна n  * log ( п) . Поскольку это изгибается вверх (в отличие от закона Сарноффа ), это означает, что вывод Меткалфа о наличии в сетях критической массы , ведущей к сетевому эффекту, качественно верен. Но поскольку эта линейнофмическая функция не растет так быстро, как закон Меткалфа, это означает, что многие количественные ожидания, основанные на законе Меткалфа, были чрезмерно оптимистичными.

Например, Меткалф, если гипотетическая сеть 100000 имеет значение $ 1M, удваивая свое членство увеличило бы его стоимость 4X (200 000 2 /100000 2 ). Однако Одлыжко предсказывает его значение будет лишь немногим более чем в два раза:. 2e5 * журнал (2e5) / (1e5 * журнал (1e5) [7] . Эмпирические тесты, в части стимулируется этой критикой, решительно поддерживают закон Меткалфа [8]

См. Также [ править ]

  • Биномиальный тип
  • Цифровые СМИ
  • Закон меткалфа
  • Гипотеза парной корреляции Монтгомери
  • Закон Рида
  • Гипотеза Римана

Ссылки [ править ]

  1. ^ "Профиль: Эндрю Одлызко" , TLI, Университет Миннесоты.
  2. ^ Эндрю Одлыжко на Математическая генеалогия
  3. ^ Проект числа Эрдеша .
  4. ^ Плотность нечетных целых чисел .
  5. ^ «Размер и скорость роста Интернета», К.Г. Коффман и А.М. Одлызко, Первый понедельник 3 (10) (октябрь 1998 г.), http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm / article / view / 620/541 Архивировано 12 апреля 2012 г. в Wayback Machine.
  6. ^ https://www.iacr.org/fellows/
  7. ^ a b «Закон Меткалфа неверен» . Боб Бриско, Эндрю Одлыжко и Бенджамин Тилли, июль 2006 г., IEEE Spectrum.
  8. ^ Чжан, Син-Чжоу; Лю, Цзин-Цзе; Сюй, Чжи-Вэй (март 2015 г.). «Данные Tencent и Facebook подтверждают закон Меткалфа» . Журнал компьютерных наук и технологий . 30 (2): 246–251. DOI : 10.1007 / s11390-015-1518-1 . ISSN  1000-9000 .

Внешние ссылки [ править ]

  • Андрей Одлыжко: Домашняя страница
  • Центр цифровых технологий при Миннесотском университете
  • Андрей Одлызко, Трагическая потеря или скатертью дорога? Грядущий упадок традиционных научных журналов
  • Андрей Одлызко, Контент не король , Первый понедельник , т. 6, № 2 (5 февраля 2001 г.).
  • Закон Монтгомери – Одлыжко в MathWorld