?

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
Кто не знает Сашу Грэй? Сашу знают все! Что уж тут говорить, наварила в свое время Саша "борщей"! Ценители фильмов "для взрослых" до сих пор восхищаются глубиной таланта Грей и весьма огорчены сменой рода ее деятельности! Вынуждена огорчить поклонников Саши! Грей плотно…

Профиль

grim_mira
Клубнички?..

Календарь

Ноябрь 2017
Вс Пн Вт Ср Чт Пт Сб
   1234
567891011
12131415161718
19202122232425
2627282930  



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