Математик Теренс Тао обогнал компьютер в решении проблемы несоответствия Эрдеша
Математик Теренс Тао решил так называемую проблему несоответствия Пала Эрдеша. Предыдущее ее решение, полученное в течение шести часов компьютером, представляет собой файл объемом 13 гигабайтов, что на три гигабайта больше, чем весь текстовый архив Wikipedia. Свои результаты исследований Тао опубликовал на сайте arXiv.org, а кратко с ними знакомит издание New Scientist.
Проблема несоответствия Эрдеша формулируется следующим образом. Пусть дана бесконечная последовательность, элементами которой выступают только числа -1 и +1. Из нее можно выделить подпоследовательность, содержащую конечное число таких элементов. Их сумма будет давать число, называемое несоответствием. Несоответствие определяет внутренние свойства подпоследовательности и исходной последовательности.
Эрдеш полагал, что у любой бесконечной последовательности, состоящей из -1 и +1, всегда найдется конечная подпоследовательность, несоответствие которой будет больше, чем любое выбранное число. Ученый не доказал свое утверждение, однако (как часто делал) в 1930 году предложил за него премию в 500 долларов.
В 2012 году математики российского происхождения, работающие в Ливерпульском университете в Великобритании, предложили компьютерный вариант доказательства утверждения Эрдеша. Они рассмотрели частный случай конечной подпоследовательности из 1161 членов, а компьютер за шесть часов работы выдал файл размером 13 гигабайтов, из которого следовало, что бесконечная последовательность всегда будет иметь несоответствие больше 2.
Доказательство Тао из Калифорнийского университета в Лос-Анджелесе заняло 20 страниц текста (вместе с титульным листом и списком литературы). Аргументы математика использовали специального вида гипотезу Эллиота-Халберстама (о распределении простых чисел в арифметической прогрессии), а также данные, полученные в проекте Polymath5 — добровольного объединения ученых, которые с помощью технологий типа Wikipedia и блогов совместно работали над доказательством проблемы несоответствия.
Австралийский и американский математик Теренс Тао родился в 1975 году в городе Аделаида. В 24 года он стал самым молодым профессором Калифорнийского университета в Лос-Анджелесе. В 2006 году на 25-м Международном конгрессе математиков в Мадриде Тао стал лауреатом Филдсовской премии, а в 2014 году — «Премии за прорыв в математике» Юрия Мильнера, Марка Цукерберга и Сергея Брина.
http://lenta.ru/news/2015/09/26/tao/
При использовании материалов с сайта активная ссылка на него обязательна
Последние аномальные новости

В Макминвилле ежегодно проводится фестиваль НЛО

Вглядываясь в океан Плутона с помощью математических моделей

Ведьма усыновила одержимого клоуна

Взрыв новой звезды, видимый невооруженным глазом

Дом-НЛО получил статус объекта культурного наследия

Железный снег может раскрыть секреты жизни на Европе

Жители японского города увидели девять жутких столбов света

Закон о прозрачности в отношении НЛО

Зонд Психея запускает свои фантастические двигатели

Инструмент НАСА готовится к съемке экзопланет

Кристаллы для усовершенствования квантовых компьютеров

Метеорологический спутник засек огненный шар

Предполагаемая посадка НЛО в Харрисонбурге

Радар зафиксировал загадочные показания на ранчо Скинуокер

Роботы отнимают у нас рабочие места и самоуважение

Самые населенные призраками острова - 3

Создание искусственных клеток для измерения потока энергии

Член экипажа Нимица упал за борт из-за НЛО

Экзозатменения можно использовать для выявления экзолун

Ярмарка НЛО в Пайн-Буше возвращается

Телескопы с автонаведением. Удобные инструменты для наблюдения звездного неба

Почему шумит холодильник

Возможно, скоро мы узнаем гораздо больше об НЛО

Вымерший тасманийский тигр попал на камеру

Высокоэнергетический мюонный пучок для поиска темной материи

Изучение экстремальных ситуаций в поисках жизни на Марсе

Марс может столкнуться с большим количеством астероидов

Мертвого робота сняли с орбиты Марса

Микроскопическое происхождение энтропии черных дыр

Моряк с Нимица рассказал об НЛО

На внешних планетах системы TRAPPIST-1 есть вода

Наилучшие доказательства древней жизни на Марсе

Нейтроны открывают окно для исследования космического стекла

НЛО приземлился рядом с военной базой ВВС США

Пирамиды построены вдоль давно исчезнувшей реки

План привлечения инопланетян на Землю

Пугающее предупреждение о портрете короля Чарльза

Путь к созданию более быстрых и гибких роботов

Телескоп впервые позволяет заглянуть внутрь экзопланеты

Технологии Star Trek могут сократить время полета на Марс

Фрагмент кометы взорвался над Испанией и Португалией

Экзопланета WASP-107 b слишком раздутая

Землеподобную планету нашил у сверххолодной звезды

ИИ ответит на сложные вопросы физики

Информация об НЛО станет достоянием общественности

Как материя погружается в черную дыру

Компания Neuralink надеется правильно установить имплантат

Мой прадедушка был лидером культа с дикими убеждениями

Наблюдение НЛО во время затмения вызвало интерес

НЛО приземлился на базе ВВС США Эллсуорт

НЛО пролетел мимо поля для гольфа в Абердине

Обнаружили сливающиеся квазары-близнецы

Обнаружили слияние самых удаленных черных дыр

Ответы на сложные вопросы о черных дырах

Подземная аномалия обнаружена вблизи пирамид в Гизе

Радар обнаружил НЛО над ранчо Скинуокер

Редкие нейтральные атомарно-углеродные поглотители

Робот из 'Черного зеркала' замечен на британской улице

Секреты, которые церковь скрывала десятилетиями

Формирование ключевого ингредиента для жизни

Формирование черных дыр с помощью натальных толчков

Четырехэтапное руководство по жизни на Марсе

Аниме. Жанры

Чикси - сеть ресторанов быстрого питания

Городок, где за детьми с привидениями гонятся призраки-убийцы

Гравитационные линзы могут фиксировать слияния черных дыр

Железо-сернистые минералы расскажут о первых микробах

Загадочный инцидент в Рендлшемском лесу

Закон заставит правительство рассекретить все фильмы об НЛО

Зарождение звезды, похожей на Солнце

Изображения ледяной оболочки Европы

ИИ раскроет секреты некодирующих генов

Искусственный интеллект может привести к гибели человечества

Люди будут жить в городах на Марсе в ближайшие 30 лет

Некоторые хитроумные способы поиска первичных черных дыр

Новые правила Папы не позволят наживаться на чудесах

Обнаружили три старейшие звезды во Вселенной

Почему полярные сияния так трудно предсказать

Сверхъестественные явления учащаются

У человечества нет значимой защиты от ИИ

Уфолог нашел нечто более тревожное, чем инопланетяне

Что Ватикан знает об инопланетянах

Экзопланета с плотностью как у сахарной ваты

Экзо-Сатурн теряет массу недостаточно быстро

Аниме. Отличительные особенности и причины популярности

Джордж Сорос. Финансист и благотворитель

Варп-двигатель возможен в рамках известной физики

Ватикан опубликовал руководство по сверхъестественному

Воскрешение людей подвергнутых криогенной заморозке

Доказательства существования инопланетян

Загадочный подземный вход рядом с Великой пирамидой

Западная Вирджиния является центром исследований НЛО

Захватывающие снимки ледяной Европы

Как древние египтяне строили пирамиды

Конференция Папы Франциска поднимает вопросы об НЛО

На кадрах НАСА видно, как НЛО разбился на Марсе

НАСА снабдит астронавтов роботизированными конечностями

НЛО заметили в Джайпуре

НЛО замечен над ранчо Скинуокер

Обнаружили признаки гигантских инопланетных электростанций

Разгадана ли, наконец, тайна египетских пирамид

Создали прозрачный бамбук

Сокрытие ключевой корреспонденции AATIP

Тайна пирамид, наконец, может быть разгадана

Уфологический туризм недалеко от горы Фудзи

Уфологический фестиваль McMenamins в Макминнвилле

В Британии разрабатывают новое энергетическое оружие

Военные США начали тестировать робопсов

Выброс плазмы зарегистрировали на Марсе

Горячая землеподобная экзопланету у холодного карлика

Жириновский предрек назначение Дегтярёва министром спорта

Неизвестное существо убило за раз 17 коз и овец

Непорочное зачатие и редактирование генов

НЛО над Питером - вряд ли проделки Илона Маска

НЛО над Санкт-Петербургом и Карелией

НЛО, Бог и грань понимания

Новое свидетельство существования планеты-призрака

Парадоксы путешествий во времени

Предложили новую теорию образования Луны

Пришельцы живут среди нас - США их скрывают

Реальные кадры НЛО над Петрозаводском

Решили загадку невозможной звезды

Странные облака над Воронежем

Таинственное маленькое существо, перебежавшее дорогу

Уничтожение человечества остановит изменение климата

Ученый предрек контакт человечества с инопланетянами

Бигфута сняли из поезда

Грядущий сдвиг магнитных полюсов

Законодатель призывает к рассекречиванию документов об НЛО

Конгрессмен предлагает рассекретить документы об НЛО

Крошечные спутники предоставляют информацию о космосе

Лучшие документальные сериалы для уфологов

Магнитные тороиды обнаружили в гало Млечного Пути

Моделирование условий на Энцеладе

Нетривиальная космическая топология

Обнаженного инопланетянина сняли в 1986 году

Обнаружили объект, похожий на остаток сверхновой звезды

Органические вещества в марсианских отложениях

Очевидеца НЛО получила троллинг в социальных сетях

Призрак смотрит на спящего мальчика

Процесс синтеза редких ядер во Вселенной

Рекордный по размеру протопланетный диск

Состоялась премьера фильма 'Бог против пришельцев'

Сравнительный анализ примитивных астероидов

Сросшиеся близнецы-пауки

Чиновники Пенсильвании расследовали наблюдения НЛО

Инновационные Мобильные Кондиционеры BALLU. Универсальное решение для вашего комфорта

Какие существуют виды дверных ручек

Автор рассказывает о наблюдениях НЛО в Монтане

ИИ предсказывает структуру молекул живых организмов

ИИ формирует будущие стратегии продаж

Инопланетяне остановили военный конвой

Инструкции по классификации записей об НЛО

Квантовая биология для новых методов лечения

Космические истоки жизни

Костюм для выхода в открытый космос от SpaceX

Моя дочь играла с бигфутом

Не слишком ли много спутников у нашей галактики

Необычные явления в распределении количества электронов

Первое в мире судно, работающее на дровах

Почему мы не смогли установить контакт с инопланетянами

Представители разведки США интересовались НЛО в Канаде

Президент США Джимми Картер видел НЛО

Премьера фильма 'Бог против пришельцев' состоится в Каннах

Программа по реверс-инжинирингу НЛО в Лас-Вегасе

Создали пятиполосную супермагистраль для электронов

Что Венера может рассказать нам о жизни в других мирах

Что вызывает различные цвета полярного сияния

Волны невидимой материи могут нарушать орбиты звезд

Гидродинамический выход на экзопланетах с малой массой

Древнеегипетская богиня неба

Женщина сняла приведение в тюрьме

Звезда НФЛ говорит об анти-ваксе и демонических НЛО

Звездная теория, объясняющая происхождение фосфора

ИИ уже развил зловещие навыки

Марсоход следит за остатками марсианской реки

Мужчине удалили огромную опухоль на голове

НЛО замечен над Сток-он-Трентом

Обнаружено семь потенциальных сфер Дайсона

Одержимая девочка подверглась 67 экзорцизмам

Погода в Бразилии породила множество теорий заговора

Правительство США имело дело с внеземными существами

Самые удивительные и необъяснимые артефакты

Свидетельства правдивости библейских историй

Таинственный спутник Юпитера Амальтея

Усилия по сохранению жизни на Марсе

Подписка на новости
Наверх