Британские ученые обещали 1 млн долларов за решение шахматной задачи
Группа исследователей из Сент-Эндрюсского университета в Великобритании предложила 1 млн долларов тому, кто сможет разгадать старинную шахматную загадку.
Тем, кто неудомевает, откуда лям за простую, казалось бы, задачу - вот вам цитата из Вики странице о NP-полных задачах:
Из определения следует, что, если будет найден алгоритм, решающий некоторую (любую) NP-полную задачу за полиномиальное время, то все NP-задачи окажутся в классе P, то есть будут решаться за полиномиальное время.
Из определения следует, что, если будет найден алгоритм, решающий некоторую (любую) NP-полную задачу за полиномиальное время, то все NP-задачи окажутся в классе P, то есть будут решаться за полиномиальное время.
Нравится
В избранное
Цитировать