Сапоженко

Некоторые вопросы сложности алгоритмов, учебное пособие, Сапоженко А.А., 2001

Некоторые вопросы сложности алгоритмов, Учебное пособие, Сапоженко А.А., 2001.

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

Некоторые вопросы сложности алгоритмов, Учебное пособие, Сапоженко А.А., 2001
Скачать и читать Некоторые вопросы сложности алгоритмов, учебное пособие, Сапоженко А.А., 2001