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





Реклама

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

ОПРОС

А как вы относитесь к "налогу на тунеядство в Беларуси"?
Всего ответов: 251

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

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

Меню портала

Календарь

Погода

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

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

Интернет и СМИ [4054]
Технологии, Техника и наука [5870]
Общество [38]
Происшествия [910]
Кино [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 году — «Премии за прорыв в математике» Юрия Мильнера, Марка Цукерберга и Сергея Брина.





Прямые ссылки beln.by:

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


  • Прямые ссылки 24beln.ru:

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

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

    Корзина

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

    Переводчик

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

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

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

    Анекдоты...

    [29.12.2016][Разные]

    Новость: на столичных кладбищах появится бесплатный Wi-Fi.
    Комментарии:
    - На какую глубину ловит?




    - Сынок, пойдём на кладбище, с дедушкой пообщаемся.
    - Папа, ты что?! Он же живой!
    - Да мы по скайпу.

     

    (0)

    Видео

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

    0 0 0.0

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

    00:06:34
    0 0 0.0

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

    00:05:59
    0 0 0.0

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

    00:07:05
    0 0 0.0

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

    00:06:26
    0 0 0.0

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

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

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

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

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

    Обмен Webmoney

    Бонус

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

    Архив