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

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

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

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

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

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

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

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

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

Напомним, Запад только у Украины может перенять опыт борьбы с российскими дронами, - Atlantic Council.

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

Также Вести-ua.net сообщали, День осеннего равноденствия: для кого откроется портал перемен.

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

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

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

22:57
"Это может стать небольшой сенсацией", - Трамп заявил, что хочет вернуть войска США в Афганистан
471
22:43
Погода в Украине начнет меняться: прогноз на 19 сентября
338
22:19
Лавров заявил о якобы готовности к компромиссам для мира с Украиной, но есть условие
456
22:02
Контракт 60+ лет: кто может служить по новому закону
719
21:58
В Запорожской области ВСУ устроили диверсию: сгорели 18 офицеров РФ
618
21:33
"Флеш" показал реактивный "Шахед" и объяснил, готова ли РФ к массированным атакам этими дронами
407
21:14
Блэкауты очень вероятны: офицер призвал готовиться к темным временам
416
20:58
Путин подвел меня в урегулировании войны в Украине, - Трамп
365
20:41
Украина проводит контрнаступательную операцию, освобождены 7 сел, - Зеленский
535
20:18
Эксперт по языку тела раскрыл «настоящие чувства» Мелании к Дональду Трампу
1.9т
20:01
В Украину вернули еще 1000 тел погибших
291
19:54
Названы знаки зодиака, которые всегда получают то, о чем мечтают
926
19:35
В Польше подтвердили падение на жилой дом ракеты с истребителя
319
19:16
Ожидается роскошная осенняя погода: прогноз на 19 сентября
358
18:57
Составлен рейтинг самых мстительных знаков зодиака: кто лидирует
1.3т
18:38
Удары украинских беспилотников по нефтяной инфраструктуре обвалили экспорт российской нефти, - Bloomberg
483
18:19
Уже на следующей неделе в Украине может выпасть снег, - синоптик
449
18:00
Этому знаку зодиака почти никогда не везет: кто часто сталкиваются с препятствиями
17:41
Украине пока не хватает газа в хранилищах, чтобы пережить зиму, - Reuters
454
17:22
Курс доллара до конца сентября: какие прогнозы дают эксперты
463
17:03
В Раде хотят объединить все электронные реестры и базы данных соцзащиты в Единую систему социальной сферы
429
16:44
Магнитных бурь станет больше, Солнце выходит из периода относительного затишья
561
16:25
Зеленский подписал закон о ратификации столетнего партнерства с Великобританией
405
16:06
Реки становятся всё более непредсказуемыми: ученые предупреждают об опасности
508
15:47
Выезд 18–22 лет за границу: молодые люди начали массово увольняться с работы, - эксперт
749
15:28
День осеннего равноденствия: для кого откроется портал перемен
997
15:09
Когда ЕС может принять 19-й пакет санкций против РФ: версии Politico
361
14:50
В эти даты рождаются личности, которые всегда на шаг впереди конкурентов
1.3т
14:31
Новый закон о помощи украинцам в Польше: что изменится для беженцев
486
14:12
Более 2 миллионов человек в Европе могут погибнуть от экстремальной жары, - прогноз ученых
591
13:53
Цензура на американском ТВ: в США сняли с эфира крупнейшее ток-шоу после комментариев о MAGA
392
13:34
Курс валют в обменных пунктах: доллар дорожает, евро снижается
386
13:15
Гороскоп на 18 сентября по картам таро: кого сегодня ждут приятные эмоции
709
12:56
Социальная помощь: сколько платят лицам с инвалидностью и пенсионерам без стажа
1.6т
12:37
Польша тестирует новую систему проверки граждан на границе с Украиной
429
12:18
В Тернополе пьяный "тцкашник" устроил масштабную аварию и погоню с полицией
406
11:59
Возможен дефицит топлива: эксперт спрогнозировал, что в октябре будет с ценами на АЗС
435
11:40
ЕС готовится к завершению программы временной защиты: как союзники будут возвращать украинцев домой
623
Больше новостей