Новости по дням
Лента
Журналист переоделся женщиной, чтобы попасть в фем-кафе, куда не пустили Милонова Журналист петербургского издания «Фонтанка» Алексей Нимандов ...
В Петербурге эвакуировали все «Макдоналдсы», пишет «Фонтанка» Как стало известно изданию, анонимное сообщение о бомбе поступило на почт...
Баста извинился за поддержку пенсионной реформы после обзора BadComedian Рэпер Баста (Василий Вакуленко) отказался от поддержки пенсионной реформы в...
В Петербурге эвакуируют торговые центры и гипермаркеты. Сообщения о минировании приходят от Путина В Петербурге 16 февраля эвакуировали семь крупных торговых центров, гиперма...
Инстаграм «о ноготочках» с 1,2 млн подписчиков внезапно стал аккаунтом команды Кадырова Неожиданную смену сферы интересов популярного инстаграма заметил «Лен...
В Кургане коммунальщики закрыли слово «Навальный» на сугробе, но не стали его убирать Жители Кургана решили испытать российский лайф-хак для ускорения уборки сне...
новости сегодня


Мне нравится

Ученые предложили миллион долларов за решение шахматной головоломки

Группа британских ученых из Сент-Эндрюсского университета предложила награду миллион долларов любому человеку, решившему старинную шахматную головоломку, сообщает РИА Новости.

Головоломка под названием «Задача о восьми ферзях» была сформулирована в середине XIX века. Для ее решения необходимо на стандартной шахматной доске расставить восемь ферзей таким образом, чтобы ни один из них не атаковал другого.

Задача была решена практически сразу после ее опубликования, однако при решении этой головоломки компьютерам исследователи столкнулись с препятствием. Компьютерные программы перестают справляться с решением задачи, когда размер доски доходит до 1000 на 1000 клеток.

Группа ученых предложила награду миллион долларов любому, кто справится с проблемой зависания программы при увеличении числа клеток. Также награду сможет получить тот, кто смодет убедительно доказать отсутствие решения в принципе.

Другие новости за сегодня





опубликовал: Елена Сметанина
дата: 02 September 2017 г.
просмотров: 797
0
Нравится
0
Добавить комментарий
Все комментарии