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

Ця задача була сформульована в 1850 році. Її суть полягає в тому, щоб розмістити на стандартній шахівниці вісім ферзів так, щоб вони не били один одного, повідомляє "ДС" з посиланням на сайт університету.

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

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

Американський Математичний інститут Клея звернувся до світових розумів і оголосив винагороду $1 мільйон за робочу версію.
Знаходження такого алгоритму може призвести до підвищення стандартів шифрування в Мережі або появи нових кіберзагроз.