Руководитель департамента здравоохранения города Санта-Марта Хулио Салас ...
Новый клип группы «Ленинград» под названием «Не хочу бы...
Житель американского города Белвилл, штат Иллинойс, во время погони за по...
Президент России Владимир Путин на свадьбе главы австрийского МИД Карин К...
Кофи Аннан родился 8 апреля 1938 года в британской колонии Золотой Берег,...
Бывший генеральный секретарь ООН Кофи Аннан скончался в возрасте 80 лет, ...
Ученые предложили миллион долларов за решение шахматной головоломки
Похожие новости
Группа британских ученых из Сент-Эндрюсского университета предложила награду миллион долларов любому человеку, решившему старинную шахматную головоломку, сообщает РИА Новости.
Головоломка под названием «Задача о восьми ферзях» была сформулирована в середине XIX века. Для ее решения необходимо на стандартной шахматной доске расставить восемь ферзей таким образом, чтобы ни один из них не атаковал другого.
Задача была решена практически сразу после ее опубликования, однако при решении этой головоломки компьютерам исследователи столкнулись с препятствием. Компьютерные программы перестают справляться с решением задачи, когда размер доски доходит до 1000 на 1000 клеток.
Группа ученых предложила награду миллион долларов любому, кто справится с проблемой зависания программы при увеличении числа клеток. Также награду сможет получить тот, кто смодет убедительно доказать отсутствие решения в принципе.
Добавить комментарий
Все комментарии
При частичной или полной перепечатке, копировании, цитировании, сообщении в эфир или по кабелю текстовой, аудио и видео информации, ссылка на наш сайт строго обязательна! В печатных изданиях ссылка может быть текстовой, в интернете - гипертекстовой. На видео-материалах обязательно должен присутствовать официальный логотип Первого интернет-телевидения, размещенный на видео-материале на нашем сайте.
