libcats.org
Главная

Некоторые вопросы сложности алгоритмов

Обложка книги Некоторые вопросы сложности алгоритмов

Некоторые вопросы сложности алгоритмов

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