беЛн.бу - Белорусский, народный портал





Реклама

Купить ссылку здесь за руб.Поставить к себе на сайт

Вход на портал

Для просмотра профиля, войдите на портал как пользователь.

Меню портала

Календарь

Погода

GISMETEO: Погода по г.Минск
Погода в других городах

Категории раздела

Интернет и СМИ [4054]
Технологии, Техника и наука [5870]
Общество [31]
Происшествия [793]
Кино [1395]
Медиа [81]
Игры [897]
Музыка [608]
О кино [142]
О кино для "VIP" [0]
Иное [48]
Разное [610]
Навины.БУ [3097]
Общество, Происшествия и т.д.
Общество (СБ) [647]
Спорт (СБ) [96]
Происшествия (СБ) [186]
Программа телепередач [35]
На неделю
Белорусская нива (БН) [82]
Общество, происшествия, Пульс: события и факты и т.д.
Кино, мультфильмы, сериалы и т.д. В Онлайне [60]

Реклама



Полезные ссылки

Статистика портала



соц.сети

Облако тегов

Мы принимаем

ТОП РЕЙТИНГ

Главная » 2015 » Сентябрь » 28 » Математик Теренс Тао обогнал компьютер в решении проблемы несоответствия Эрдеша
08:08
Математик Теренс Тао обогнал компьютер в решении проблемы несоответствия Эрдеша


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

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

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

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

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

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


Прямые ссылки:

  • - ссылка
  • - BBCode
  • - HTML

  • Категория: Технологии, Техника и наука | Просмотров: 86 | Добавил: rinhed | Теги: проблемы, математик, несоответствия, компьютер, Теренс, Новости, обогнал, решении, тао, Эрдеша | Рейтинг: 0.0/0
    Всего комментариев: 0
    Добавлять комментарии могут только зарегистрированные пользователи.
    [ Регистрация | Вход ]

    Корзина

    Ваша корзина пуста

    Переводчик

    Выберите язык портала

    Поиск по порталу

    Поиск от яндекс

    Анекдоты...

    [28.12.2016][Разные]
    Топ дня! 10 анекдотов

    Если бы в наше время был Интернет и сайт «Одноклассники», мы бы женились на совершено других женщинах.

    ***

    Масса Солнца ежесекундно уменьшается на 4 миллиарда килограммов.
    Девчонки, завидуете Солнцу?

    ***

    Недочеловек - это звучит недостаточно гордо!

    ***

    - У нас дома иногда бывает как в боулинге.
    - Что, шумно, весело, музыка играет, пиво-пицца?
    - Нет, в холодильнике шаром покати.

    ***

    Как говорят слепые - я видел это собственными руками.

    ***

    - Что сегодня делать собираешься?
    - Пиво с рыбой пить. Правда, она об этом еще не знает, и пока плавает в аквариуме.

    ***

    - Ты что, обиделся?
    - Нет, я залупился…
    - А какая разница?
    - Разница большая. Обиделся - это значит, ты плачешь, а всем похер, а залупился - это когда все плачут, а тебе похер.

    ***

    Пятьдесят лет назад, когда я был студентом, я снимал квартиру у одной бабушки. Интересно, как у нее складывается жизнь…

    ***

    Трагедия соседней территории в том, что укропы перепутали режим внешнего управления с режимом внешнего кормления.

    ***

    - Любимый, у меня проблемы на работе.
    - Давай я тебя трахну.
    - Ты такой чуткий...

    (0)

    Видео

    ЛУЧШИЕ ПРИКОЛЫ SAMYY KL...

    00:05:08
    0 0 0.0

    ЛУЧШИЕ ПРИКОЛЫ SAMYY KL...

    00:06:54
    0 0 0.0

    ЛУЧШИЕ ПРИКОЛЫ SAMYY KL...

    00:05:49
    0 0 0.0

    ЛУЧШИЕ ПРИКОЛЫ SAMYY KL...

    00:06:29
    0 0 0.0

    ЛУЧШИЕ ПРИКОЛЫ SAMYY KL...

    00:06:01
    0 0 0.0

    Получить бонус

    Еще бонусы тут

    Моментальный обмен WebMoney

    Вы можете получить WMR-бонус в размере 0,01-0,10 WMR на свой кошелек 1 раз в сутки

    Кошелек
    Код Защитный код

    Обмен Webmoney

    Бонус

    BAKSGRAD.RU
    Обновить Код.

    Архив