Изменения

Перейти к: навигация, поиск

Проблема четырёх красок

430 байт добавлено, 03:48, 10 ноября 2018
Нет описания правки
Говоря прямо, компьютерную часть доказательства почти невозможно проверить вручную, а традиционная часть доказательства длинна и сложна настолько, что ее никто целиком и не проверял. Не так давно появилось новое доказательство <ref>Thomas R. An Update on the Four-Color Theorem // Not. Amer. Math. Soc. 1998. Vol. 45, № 7. Р. 848–859.</ref>, причем та часть, которая выполнена не на компьютере, уже поддается проверке. Однако компьютерная часть все еще остается скорее предметом веры.
 
== Примeчания ==
<references/>
 
== Источники информации ==
* [http://window.edu.ru/resource/367/20367/files/0007_091.pdf Проблема 4 красок: неоконченная история доказательства]
* [https://en.wikipedia.org/wiki/Four_color_theorem Four color theorem]
 
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Раскраски графов]]
286
правок

Навигация