Некоторые вопросы сложности алгоритмов
- Добавил: kotmatros255
- Дата: 22-02-2020, 15:44
- Комментариев: 0
Название: Некоторые вопросы сложности алгоритмовАвтор: А.А. Сапоженко
Издательство: М. : МГУ
Год: 2001
ISBN: 5-89407-107-0
Формат: pdf
Страниц: 48
Размер: 11,9 Мб
Язык: Русский
Излагаются результаты по алгоритмическим трудностям синтеза схем и построения минимальных ДНФ, понятия сводимости и NP-полноты, устанавливается связь между временной сложностью вычислений на машинах Тьюринга и сложностью схем.
Внимание
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.