libcats.org
Главная →

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

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

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

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

Ключ к сверхсознанию

 Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

 Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Contemporary Theatre, Film and Television, Volume 97

 Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

Кровавая клятва

 Автор:
Категория: Детектив
Размер книги: 353 Kb

Верховные боги индоевропейцев

 Автор:
Категория: society, society, culture
Размер книги: 8.27 Mb

Solubility in Supercritical Carbon Dioxide

 Автор: , Автор:
Категория: Химия
Размер книги: 74.09 Mb

BIOS Instant Notes in Organic Chemistry

 Автор:
Размер книги: 6.06 Mb

Steve Jobs

 Автор:
Категория: Старинная литература
Размер книги: 3.52 Mb