Британец решил задачу, с которой никто не мог справиться 60 лет
Стало известно о том, что биолог из Великобритании Обри Ди Грей обнародовал работу, в которой содержится математическая задача касательно хроматического числа плоскости. Отмечается, что она является первым сдвигом за довольно-таки долгий промежуток времени – 60 лет, передает "Информ-UA", ссылаясь на Quanta.
Как сообщается, задачу Нелсона — Эрдеша — Хадвигера сформулировали в далеком 1950 году. В ней говорится о следующем: какое минимальное количество цветов необходимо для раскраски плоскости так, чтобы любые две точки на одном расстоянии оказались раскрашенными в разные цвета?
Так, несложно доказать, что для раскраски плоскости нужно не меньше 4 и не больше 7 цветов. Из этого исходит, что можно использовать только 4 варианта: 4, 5, 6 или 7. Интересно, что на протяжении 60 лет ряд ученых не смог прийти к решению, выбрав между ними один цвет.
Однако рано или поздно должны находиться ответы на вопросы. Мужчина по имени Обри Ди Грей решил построить граф с 20 425 вершинами, который нельзя раскрасить в 4 цветовые гаммы так, чтобы никакие 2 точки на одном расстоянии не являлись одним цветом. Затем он захотел упростить его до 1581 вершины и, используя ноутбук, доказал, что 4 цвета являются недостаточным количеством. По итогу британцу удалось сузить число вероятных ответов, убрав из предположений 4.
При этом отмечается, что проверкой работы Обри Ди Грей займутся другие специалисты. А когда закончится изучение, и эксперты не обнаружат никаких ошибок, то тогда это можно официально считать прогрессом в решении задачи.
Стоит обратить внимание на тот факт, что Обри ди Грей не является профессиональным математиком, он занимается изучение проблем в биологической и геронтологической сферах.
Напомним, в Сингапуре ученые запрограммировали роботов на сборку стульев из Ikea.
Ошибка в тексте? Выдели ее мышкой и нажми Ctrl + Enter
Продовжуючи перегляд сайту inform-ua.info, ви підтверджуєте, що ознайомилися з