| Номер документа в системі: | 189247 |
| Автор: | Сапоженко A. A. |
| Назва документа: | Некоторые вопросы сложности алгоритмов |
| Видавництво: | МГУ |
| Місто видання: | М. |
| Рік видання: | 2001 |
| Мова документу | Російська |
| Аннотація | Пособие является частью обязательного куpca "Основы кибернетики" и посвящено некоторым вопросам сложности алгоритмов. Излагаются результаты по алгоритмическим трудностям синтеза схем и построения минимальных ДНФ, понятия сводимости и NP-полноты, устанавливается связь между временной сложностью вычислений на машинах Тьюринга и сложностью схем. Учебное пособие предназначено для студентов 3-4 курсов факультета. |
| Кількість сторінок | 46 с. |