Главная Регистрация Вход

Для работы в проекте нужно Зарегистрироваться или Войти.

Теперь вы можете получать деньги, добавляя книги на наш сайт. Подробнее об этом читайте здесь.

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

Сапоженко А.А.
Некоторые

Название Некоторые вопросы сложности алгоритмов
Автор Сапоженко А.А.
Издательство МГУ им. М.В. Ломоносова
Год 2001
Метки кибернетика
Размер 1.69 МБ
Рейтинг книги
0.00
(оценок < 5)
1 10

СКАЧАТЬ КНИГУ

ЧИТАТЬ ONLINE

БУМАЖНАЯ ВЕРСИЯ КНИГИ


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

Учебное пособие предназначено для студентов 3-4 курсов факультета
ВМиК.



Популярные книги раздела
Геометрия. 7-9 классы
Атанасян Л.С., Бутузов В.Ф., Кадомцев С.Б., Позняк Э.Г., Юдина И.И.
Конспект лекций по высшей математике
Письменный Д.Т.
Чтобы оставить отзыв от имени, Зарегистрируйтесь или войдите на сайт.