«Сколько вычислений должна требовать задача, чтобы мы сочли ее действительно трудной? Общепринято, что если задачу нельзя решить быстрее, чем за экспоненциальное время, то ее следует рассматривать как безусловно трудно разрешимую.»
А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.
Интересная ситуация сложилась в 38-ом тираже лотереи «Спортлото 5 из 36» от ЗАО «Спорт-пари», состоявшемся 18 февраля 2009 г. в прямом эфире: в ходе тиража из лототрона «выскочил» номер 17, при выигрышной комбинации
30-35-6-2-21.
Т.о., было принято решение переиграть тираж, в результате чего спустя
примерно час проведен повторный розыгрыш, в котором выпала выиграшная комбинация
Комментарии
RSS лента комментариев этой записи