?

Log in

No account? Create an account

Предыдущий пост | Следующий пост

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




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

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

Оригинал взят у magura_magu в Миллион за решение задачи


promo grim_mira march 15, 2015 10:54 12
Buy for 10 tokens
Кто не знает Сашу Грэй? Сашу знают все! Что уж тут говорить, наварила в свое время Саша "борщей"! Ценители фильмов "для взрослых" до сих пор восхищаются глубиной таланта Грей и весьма огорчены сменой рода ее деятельности! Вынуждена огорчить поклонников Саши! Грей плотно…

Календарь

Февраль 2018
Вс Пн Вт Ср Чт Пт Сб
    123
45678910
11121314151617
18192021222324
25262728   



Разработано LiveJournal.com