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

22-04-2018, 21:59 / Автор: Влад Максімов
/
3.9т

Британский биолог Обри Ди Грей опубликовал работу о математической задаче о хроматическом числе плоскости.

Она стала первым прогрессом в решении вопроса, который оставался открытым последние 60 лет, пишет Сегодня.

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

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

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

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

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

Напомним, Окружение Путина видит, что ситуация ухудшается: аналитик о ситуации внутри России.

Ранее Вести-ua.net писали, Факты о динозаврах, вселяющие животный страх.

Также Вести-ua.net сообщали, Путин не сможет завершить войну в Украине без развала России — The Telegraph.

Почему вы можете доверять vesti-ua.net →

Читайте vesti-ua.net в Google News

Последние новости

14:01
В РФ семья планирует назвать дочь Орешницей - в честь баллистической ракеты
157
13:58
"Трамп нервирует Путина": названа главная причина беспокойства Кремля
159
13:33
Оружие это будет абсолютно беспощадное: Залужный рассказал о новых технологиях в войне
239
13:13
Убыль среди российских пропагандистов: Кремль потерял сразу два рупора
262
12:58
Оккупанты в Мариуполе начали раздавать квартиры гастарбайтерам из Средней Азии
228
12:43
Применения ракеты "Орешник" - это последний шаг эскалации войны в Украине, - CNN
432
12:19
Война России против Украины может завершиться в 2025 году: Портников назвал условия
524
12:03
Залужный спрогнозировал, когда у РФ будут силы мощно пойти вперед
364
11:57
Досрочный выход на пенсию в 2025 году: ПФУ объяснил, каких профессий это касается
271
11:29
"Красных линий" нет: во Франции подтвердили разрешение ВСУ бить дальнобойными ракетами по РФ
287
11:11
Супероружия не будет: почему россияне не смогут массово производить межконтинентальные ракеты
398
10:56
Война в Курской области: ВСУ потеряли почти половину занятой территории, - Reuters
350
10:41
Когда улучшится ситуация с электроэнергией: прогноз эксперта
331
10:18
"Генералы должны быть в окопах", - Зеленский отреагировал на реформу системы управления в ВСУ
413
10:01
Путин не сможет завершить войну в Украине без развала России — The Telegraph
671
09:56
Путин установил сроки возвращения Курщины, - Зеленский
453
09:31
Граница как инструмент давления на власть: в Кабмине рассказали, чего требуют польские фермеры
378
09:09
Как правильно загадывать желание на Новый 2025 год, чтобы оно обязательно сбылось
326
08:58
Сегодня Украину накроет резкое и сильное похолодание
313
08:36
Кто отравил Ющенко: разведка США рассекретила документ
503
08:14
Отсрочка от призыва: Кабмин назвал сроки действия разрешений от Минэкономики и через Дію
388
17:58
Даже днем будет мороз: прогноз на 24 ноября
563
17:36
Меркель оправдывается из-за войны в Украине
710
17:14
Швейцария прекратила экспорт боеприпасов в Польшу из-за Украины: подробности скандала
648
16:57
Не смогли прорваться на Харьков и Сумы: СМИ раскрыли неудачный план оккупантов
719
16:43
Сикорский сказал, когда закончится война в Украине
1.4т
16:19
Удар баллистикой по Днепру: аналитик объяснил, почему не было разрушений
1.3т
16:03
Медведев «дал заднюю» и заявил, что против ядерной войны
1.2т
15:56
Войска КНДР, размещенные в России, скоро начнут воевать против Украины, - Остин
499
15:31
Что приготовили нам звезды: гороскоп на декабрь 2024 года
1.6т
15:09
Сколько будут стоить доллары до 1 декабря: прогноз банкира
754
14:57
Окружение Путина видит, что ситуация ухудшается: аналитик о ситуации внутри России
2.7т
14:41
В разведке назвали главную цель путинской армии к концу зимы
802
14:18
Чтобы не превратиться в "капусту": несколько способов, как не замерзнуть на морозе
570
14:01
Россияне готовятся к наступлению в Донецкой области: партизаны АТЕШ раскрыли детали
603
13:58
"Лицо обмерзает в считанные минуты": в Карпатах свирепствует зима
529
13:33
Польские фермеры снова перекрыли украинскую границу: подробности
487
13:13
Пририсовали? Аналитик объяснил, почему Путин не шевелил руками
756
Больше новостей