НАМ 10 ЛЕТ
беЛн.бу
- Белорусский, народный портал






Реклама

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

Реклама



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

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

Меню портала

Календарь

Погода

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

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

Интернет и СМИ [4054]
Технологии, Техника и наука [5872]
Жизнь [298]
Здоровье [82]
Происшествия [4846]
Общество [41]
Кино [1395]
Медиа [81]
Игры [897]
Музыка [608]
О кино [142]
Иное [49]
Разное [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

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


    Внимание!
    В комментариях запрещено размещать ссылки, рекламу сторонних ресурсов(сайтов). Если Вы разместили ссылку или рекламу, то комментарий будет удален автоматически.

    Реклама

    Корзина

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

    Переводчик

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

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

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

    Анекдоты...

    [13.03.2017][Разные]

    Недавно на телефон пришла смс: «Твой парень тебе изменяет, причем не с одной девушкой!», и с тех пор меня мучают вопросы: С каких это пор у меня появился парень, давно ли я с ним встречаюсь, и что сказать жене?

    (0)

    Видео

    00:00:10

    Футаж на зеленом фоне (Балерина танцует)

    • Просмотры:
    • Всего комментариев: 0
    • Рейтинг: 0.0
    00:00:07

    Футаж на зеленом фоне (Винни идет)

    • Просмотры:
    • Всего комментариев: 0
    • Рейтинг: 0.0
    00:00:07

    Футаж на зеленом фоне (Винни на месте)

    • Просмотры:
    • Всего комментариев: 0
    • Рейтинг: 0.0
    00:00:14

    Футаж на зеленом фоне (Винни на шарике)

    • Просмотры:
    • Всего комментариев: 0
    • Рейтинг: 0.0
    00:04:15

    7Б - Птица RMX

    • Просмотры:
    • Всего комментариев: 0
    • Рейтинг: 0.0

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

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

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

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

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

    Обмен Webmoney

    Бонус

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

    Архив