magura_magu (magura_magu) wrote,
magura_magu
magura_magu

Миллион за решение задачи

Шахматная задача о восьми ферзях известна с 1850 года. По её условиям необходимо расставить на 64-клеточной шахматной доске восемь ферзей так, чтобы ни один из них не атаковал другого. У этой задачи есть несколько решений и с ней может справится и компьютер, и человек. Но при увеличении шахматной доски (до 1000х1000 клеток) современные компьютеры не могут справиться с огромным количеством вариантов её решения и зависают.




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

Если кто-то сможет написать алгоритм, который позволит решить эту задачу, то этот человек сможет решить и семь других "задач тысячелетия", например, вопрос "о равенстве классов сложности P и NP", "гипотезу Ходжа", или теорию Янга — Миллса. За решение каждой из этих задач институт Клэя выплатит миллион долларов.
С 2000 года удалось решить только одну задачу тысячелетия: в 2006 году российский математик Григорий Перельман доказал исходную гипотезу Пуанкаре. За это его удостоили Филдсовской премии, но учёный отказался ее принять.


Tags: головоломка, задача
Subscribe
promo magura_magu february 12, 2016 11:59 7
Buy for 10 tokens
Этот безолкогольный газированный напиток всегда был окружен тайнами. Придуманный еще в 1886 году американским аптекарем из листьев коки, он использовался как лекарственное средство «от любых нервных расстройств». С годами бодрящий натурпродукт превратился в нечто совсем неудобоваримое:…
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic
  • 18 comments