Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Некоторые вопросы сложности алгоритмов
Автор: Сапоженко А.А.
Аннотация:
Пособие является частью обязательного курса "Основы кибернетики" и посвящено некоторым вопросам сложности алгоритмов. Излагаются результаты по алгоритмическим трудностям синтеза схем и построения минимальных ДНФ, понятия сводимости и NP-полноты, устанавливается связь между временной сложностью вычислений на машинах Тьюринга и сложностью схем.
Учебное пособие предназначено для студентов 3-4 курсов факультета
ВМиК.