Математик теренс тао обогнал компьютер в решении проблемы несоответствия эрдеша

Математик теренс тао обогнал компьютер в решении проблемы несоответствия эрдеша

Математик Теренс Тао решил так именуемую проблему несоответствия Пала Эрдеша. Предыдущее ее ответ, полученное в течение шести часов компьютером, является файлом количеством 13 гигабайт, что на три гигабайта больше, чем целый текстовый архив Wikipedia. Собственные данные исследований Тао разместил на сайте arXiv.org, а коротко с ними знакомит издание New Scientist.

Неприятность несоответствия Эрдеша формулируется следующим образом.

Пускай дана нескончаемая последовательность, элементами которой выступают лишь числа –1 и +1. Из нее возможно выделить подпоследовательность, содержащую конечное число таких элементов. Их сумма будет давать число, именуемое несоответствием.

Несоответствие определяет внутренние особенности исходной последовательности и подпоследовательности.

Эрдеш полагал, что

у любой нескончаемой последовательности, складывающейся из –1 и +1, постоянно найдётся конечная подпоследовательность, несоответствие которой будет больше, чем любое выбранное число. Ученый не доказал собственный утверждение, но (как довольно часто делал) в 1930 году внес предложение за него премию в 500 долларов.

В 2012 году математики русского происхождения, трудящиеся в Ливерпульском университете в Англии, внесли предложение компьютерный вариант доказательства утверждения Эрдеша. Они разглядели частный случай конечной подпоследовательности из 1161 участников, а компьютер за шесть часов работы выдал файл размером 13 гигабайтов, из которого следовало, что нескончаемая последовательность постоянно будет иметь несоответствие больше 2.

Подтверждение Тао из Калифорнийского университета в Лос-Анджелесе заняло 20 страниц текста (вместе с списком литературы и титульным листом). Доводы математика применяли особого вида догадку Эллиота-Халберстама (о распределении несложных чисел в арифметической прогрессии), и эти, полученные в проекте Polymath5 — необязательного объединения ученых, каковые посредством разработок типа Wikipedia и блогов совместно трудились над доказательством неприятности несоответствия.

Австралийский и американский математик Теренс Тао появился в 1975 году в городе Аделаида. В 24 года он стал самым молодым доктором наук Калифорнийского университета в Лос-Анджелесе. В 2006 году на 25-м Интернациональном конгрессе математиков в Мадриде Тао стал лауреатом Филдсовской премии, а в 2014 году — «Премии за прорыв в математике» Юрия Мильнера, Марка Цукерберга и Сергея Брина.

МАТЕМАТИК Остросюжетный Русский Детектив Драма Лучшие фильмы онлайн в HD Криминал


Темы которые будут Вам интересны:

Читайте также: