Любитель решил задачу, с которой никто не мог справиться 60 лет - «Интернет и связь»
Зона расширяется: GSC Game World наконец подтвердила релиз S.T.A.L.K.E.R. 2: Heart of Chornobyl на PS5 - «Новости сети»
Зона расширяется: GSC Game World наконец подтвердила релиз S.T.A.L.K.E.R. 2: Heart of Chornobyl на PS5 - «Новости сети»
Найт-Сити встречает новых гостей: Sony без предупреждения добавила Cyberpunk 2077 в каталог PS Plus - «Новости сети»
Найт-Сити встречает новых гостей: Sony без предупреждения добавила Cyberpunk 2077 в каталог PS Plus - «Новости сети»
Браузеры почти 1 млн пользователей превратились в скрытых ботов для скрапинга - «Новости сети»
Браузеры почти 1 млн пользователей превратились в скрытых ботов для скрапинга - «Новости сети»
Илон Маск представил мощнейшую ИИ-модель Grok 4 и подписку SuperGrok Heavy за $300 в месяц - «Новости сети»
Илон Маск представил мощнейшую ИИ-модель Grok 4 и подписку SuperGrok Heavy за $300 в месяц - «Новости сети»
В большинстве AMD Ryzen и EPYC обнаружена уязвимость TSA, позволяющая красть пароли и другие секретные данные - «Новости сети»
В большинстве AMD Ryzen и EPYC обнаружена уязвимость TSA, позволяющая красть пароли и другие секретные данные - «Новости сети»
Слухи: в разработке находится сразу несколько Fallout, включая ту, «что вы все ждёте» - «Новости сети»
Слухи: в разработке находится сразу несколько Fallout, включая ту, «что вы все ждёте» - «Новости сети»
Исследователи обнаружили опасный метод взлома Android через невидимый интерфейс - «Новости сети»
Исследователи обнаружили опасный метод взлома Android через невидимый интерфейс - «Новости сети»
В Windows 11 появится официальный способ избавиться от предустановленных программ - «Новости сети»
В Windows 11 появится официальный способ избавиться от предустановленных программ - «Новости сети»
Мощнейший Ryzen Threadripper Pro 9995WX показался в магазинах по цене $12 800 - «Новости сети»
Мощнейший Ryzen Threadripper Pro 9995WX показался в магазинах по цене $12 800 - «Новости сети»
Китай впервые в истории дозаправил спутник на высоте 36 000 км — это не точно, но США обеспокоены - «Новости сети»
Китай впервые в истории дозаправил спутник на высоте 36 000 км — это не точно, но США обеспокоены - «Новости сети»
Новости мира Интернет » Новости » Новости мира Интернет » Любитель решил задачу, с которой никто не мог справиться 60 лет - «Интернет и связь»

Британский биолог Обри Ди Грей опубликовал работу о математической задаче о хроматическом числе плоскости. Она стала первым прогрессом в решении вопроса, который оставался открытым последние 60 лет, пишет журнал Quanta.



Задача Нелсона — Эрдёша — Хадвигера была сформулирована в 1950 году. Она звучит так: какое минимальное число цветов нужно для раскраски плоскости так, чтобы любые две точки на единичном расстоянии были раскрашены в разные цвета?


Нетрудно доказать, что для раскраски плоскости требуется не менее 4 и не более 7 цветов. Остается четыре варианта: 4, 5, 6 или 7. Выбрать между ними ученые не могли несколько десятилетий.


Британец Обри Ди Грей построил граф с 20 425 вершинами, который невозможно раскрасить в четыре цвета так, чтобы никакие две точки на единичном расстоянии не оказались одного цвета. После он упростил его до 1581 вершины и с помощью компьютера проверил, что четырех цветов недостаточно.



Таким образом, Ди Грей сузил количество возможных ответов на вопрос о минимальном количестве цветов, отсеяв четверку. Работе британца предстоит проверка другими специалистами. Если в ней не будет ошибок, прогресс в решении будет считаться достигнутым.


Обри ди Грей — не профессиональный математик, он занимается проблемами биологии и геронтологии. В научно-популярной книге «Конец старения» он в деталях рассматривает вопрос о полной победе над старением средствами медицины в течение ближайших нескольких десятилетий. Математикой он занимается в свободное время.


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


Любитель решил задачу, с которой никто не мог справиться 60 лет - «Интернет и связь»


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

На Землю упал метеорит с редкими инопланетными алмазами

Есть ли польза от витаминов и пищевых добавок для здоровья

"Наука — для творчества, фирма — для дохода". Молодые ученые о том, почему не меняют работу


Если вы заметили ошибку в тексте новости, пожалуйста, выделите её и нажмите Ctrl+Enter

Цитирование статьи, картинки - фото скриншот - Rambler News Service.
Иллюстрация к статье - Яндекс. Картинки.
Есть вопросы. Напишите нам.
Общие правила  поведения на сайте.

Британский биолог Обри Ди Грей опубликовал работу о математической задаче о хроматическом числе плоскости. Она стала первым прогрессом в решении вопроса, который оставался открытым последние 60 лет, пишет журнал Quanta. Задача Нелсона — Эрдёша — Хадвигера была сформулирована в 1950 году. Она звучит так: какое минимальное число цветов нужно для раскраски плоскости так, чтобы любые две точки на единичном расстоянии были раскрашены в разные цвета? Нетрудно доказать, что для раскраски плоскости требуется не менее 4 и не более 7 цветов. Остается четыре варианта: 4, 5, 6 или 7. Выбрать между ними ученые не могли несколько десятилетий. Британец Обри Ди Грей построил граф с 20 425 вершинами, который невозможно раскрасить в четыре цвета так, чтобы никакие две точки на единичном расстоянии не оказались одного цвета. После он упростил его до 1581 вершины и с помощью компьютера проверил, что четырех цветов недостаточно. Таким образом, Ди Грей сузил количество возможных ответов на вопрос о минимальном количестве цветов, отсеяв четверку. Работе британца предстоит проверка другими специалистами. Если в ней не будет ошибок, прогресс в решении будет считаться достигнутым. Обри ди Грей — не профессиональный математик, он занимается проблемами биологии и геронтологии. В научно-популярной книге «Конец старения» он в деталях рассматривает вопрос о полной победе над старением средствами медицины в течение ближайших нескольких десятилетий. Математикой он занимается в свободное время. Читайте также Читайте такжеНа Землю упал метеорит с редкими инопланетными алмазами Есть ли польза от витаминов и пищевых добавок для здоровья

Смотрите также

А что там на главной? )))



Комментарии )))