Британець вирішив задачу, з якою ніхто не міг впоратися 60 років

22.04.2018 16:27 101 0
Британець вирішив задачу, з якою ніхто не міг впоратися 60 років
Британський біолог Обрі Ді Грей опублікував роботу про математичної задачі про хроматическом числі площині. Вона стала першим прогресом у вирішенні питання, який залишався відкритим останні 60 років. Завдання Нельсона - Ердеша - Хадвігера була сформульована в 1950 році. Вона звучить так: яку мінімальну кількість квітів потрібно для розмальовки площині так, щоб будь-які дві точки на одиничному відстані були розфарбовані в різні кольори? Неважко довести, що для розмальовки площині потрібно не менше 4 і не більше 7 кольорів. Залишається чотири варіанти: 4, 5, 6 або 7. Вибрати між ними вчені не могли кілька десятиліть. Британець Обрі Ді Грей побудував граф з 20 425 вершинами, який неможливо розфарбувати в чотири кольори так, щоб ніякі дві точки на одиничному відстані не виявилися одного кольору. Після він спростив його до 1581 вершини і за допомогою комп'ютера перевірив, що чотирьох кольорів недостатньо. Таким чином, Ді Грей звузив кількість можливих відповідей на питання про мінімальну кількість квітів, відсіявши четвірку. Роботі британця належить перевірка іншими фахівцями. Якщо в ній не буде помилок, прогрес у вирішенні буде вважатися досягнутим. Обрі ді Грей - непрофесійний математик, він займається проблемами біології та геронтології. У науково-популярній книзі "Кінець старіння" він в деталях розглядає питання про повну перемогу над старінням засобами медицини протягом найближчих декількох десятиліть. Математикою він займається у вільний час.

Будьте вкурсі з ПЕРШИЙ.com.ua - приєднуйтесь до наших спільнот:

Коментарі - 0

Поки немає коментарів, будьте першим, залиште свій відгук!