Новости по дням
Лента
В Хорватии самолет аварийно приземлился на автомобильное шоссе Небольшой спортивный самолет совершил аварийную посадку на шоссе А6 Загре...
Фото: в Гонконге на акцию протеста вышли 1,7 млн человек В Гонконге состоялась мирная акция протеста — крупнейшая за последнее...
Стадион аплодировал: экипаж А321 «Уральских авиалиний» вышел на поле перед матчем в Екатеринбурге Экипаж самолета А321 «Уральских авиалиний», совершивший экстрен...
Жительница Белоруссии угоняла машины, чтобы попрактиковаться перед сдачей экзамена в ГАИ Белорусские правоохранители раскрыли историю с угоном автомобилей в дерев...
Пассажирка московского метро упала под поезд и выжила Пассажирка московского метро упала под прибывающий поезд на станции &laqu...
В Ульяновской области подросток убил пять членов своей семьи и покончил с собой Следственный комитет РФ сообщает о возбуждении уголовного дела по статье ...
новости сегодня


Мне нравится

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

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

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

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

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

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





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