Новости по дням
Лента
Мать футболиста Кокорина опубликовала видео за несколько минут за драки с Паком Мать футболиста Александра Кокорина, который проходил обвиняемым по делу о ...
Шестой апелляционный административный суд в Киеве начал рассматривать иск о...
52-летний уроженец префектуры Кумамото Митсухиро Ивамото стал первым незряч...
Супруга кандидата в президенты Украины Владимира Зеленского Елена попала в ...
В соцсетях опубликовали видео драки сотрудников ДТП, уголовного розыска и участкового в Москве В столичном главке подтвердили информацию о драке полицейских на юге Москвы...
На Украине второй раз за месяц объявили «день тишины» На Украине объявили «день тишины» перед президентскими выборами...
новости сегодня


Мне нравится

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

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

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

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

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

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





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