Университет США даст $1 млн за решение шахматной головоломки

Эта задача была сформулирована в 1850 году. Ее суть заключается в том, чтобы разместить на стандартной шахматной доске восемь ферзей так, чтобы они не били друг друга, сообщает "ДС" со ссылкой на сайт университета.

Это классическая задача из программирования, которая в математическом виде выглядит как матрица 8х8, заполненная 0 и 1 так, что сумма отдельных столбцов, строк и диагоналей не больше 1.

Проблема заключается в том, что алгоритм уже разработан, но для решения поставленных задач "шахматную доску" нужно увеличить до размеров больших чем 1000х1000, а при таких значениях программа зависает.

Американский Математический институт Клэя обратился к мировым умам и объявил вознаграждение $1 миллион за рабочую версию ПО.
Нахождение такого алгоритма может привести к повышению стандартов шифрования в Сети или появлению новых киберугроз.