sportloto.pp.ru

«Сколько вычислений должна требовать задача, чтобы мы сочли ее действительно трудной? Общепринято, что если задачу нельзя решить быстрее, чем за экспоненциальное время, то ее следует рассматривать как безусловно трудно разрешимую.»


А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.

Поддержите проект — поделитесь с друзьями:

Карта сайта





Забыли пароль?
Ещё не зарегистрированы? Регистрация

Последние комментарии

   
 
Вверх
Страница сгенерирована за 0.028754 секунд.