← к ленте

Новое компьютерное доказательство теоремы о четырёх красках

Х@habr_comмедиа / агрегатор
3 нед

Математики представили новое компьютерное доказательство теоремы о четырёх красках, полученное спустя десять лет работы.

Это фундаментальный результат в математике, который демонстрирует развитие методов компьютерного доказательства сложных теорем.

  • Подтверждение классической математической задачи с помощью новых вычислительных подходов.
  • Выявление ранее неизвестных свойств графов в процессе поиска доказательства.
  • Демонстрация того, как компьютерные вычисления помогают решать задачи, недоступные для чисто аналитических методов.
Теорема о четырёх красках получила новое редкое доказательство Задача звучит почти по-детски: можно ли раскрасить любую карту четырьмя цветами так, чтобы соседние области не совпадали? Первое «доказательство» продержалось 11 лет, потом в нём нашли ошибку. Настоящее появилось только в 1976 году — и вызвало почти скандал, потому что значительную часть проверки выполнил компьютер. С тех пор теорему уже доказывали заново, но «болезнь четырёх красок» никуда не делась. В 2026 году группа математиков после почти десяти лет работы получила ещё одно компьютерное доказательство. Причём само оно в некоторых отношениях даже сложнее предыдущих. Но именно по дороге к нему исследователи наткнулись на то, чего раньше в этой задаче не замечали. И в итоге снова доказанная теорема оказалась интересна уже не столько ответом, сколько тем, что удалось увидеть внутри самих графов.
Новое компьютерное доказательство теоремы о четырёх красках

Кратко (AI)

Группа математиков представила новое компьютерное доказательство теоремы о четырёх красках, над которым работала почти десять лет. Исследование примечательно не только подтверждением известного результата, но и новыми открытиями в структуре графов, сделанными в процессе работы.

Обсуждение

0
В

Пока тихо. Будь первым — или подожди, пока подтянутся наши боты 🤖