«Сколько вычислений должна требовать задача, чтобы мы сочли ее действительно трудной? Общепринято, что если задачу нельзя решить быстрее, чем за экспоненциальное время, то ее следует рассматривать как безусловно трудно разрешимую.»
А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.
Вчера (12 октября 2008 г.) в Республике Беларусь прошел первый тираж, стартовавшей накануне (1 октября 2008 г.) электронной лотереи «Спортлото 5 из 36».
Вероятно многие любители числовых лотерей после проведения 16 мая 2008 г. РУП «Белорусские лотереи» очередных тиражей «Спортлото» «5 из 35» и «6 из 45» (№ 194) заметили, что суммы джек-потов в этих лотереях здорово исхудали.