- 2 402 202 книги
- Поиск
libcats.org
Некоторые вопросы сложности алгоритмов
Сапоженко А. А.Пособие является частью обязательного курса "Основы кибернетики" и посвящено некоторым вопросам сложности алгоритмов. Излагаются результаты по алгоритмическим трудностям синтеза схем и построения минимальных ДНФ, понятия сводимости и NP-полноты, устанавливается связь между временной сложностью вычислений на машинах Тьюринга и сложностью схем.Учебное пособие предназначено для студентов 3-4 курсов факультетаВМиК.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, сад
Автор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555
Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Genki 1: An Integrated Course in Elementary Japanese 1
Автор: Eri Banno, Автор: Yutaka Ohno, Автор: Yoko Sakane, Автор: Chikako Shinagawa, Автор:
Размер книги: 172.22 Mb
Только что пользователи скачали эти книги:
Проектирование и строительство. Дом, квартира, сад
Автор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555
Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Genki 1: An Integrated Course in Elementary Japanese 1
Автор: Eri Banno, Автор: Yutaka Ohno, Автор: Yoko Sakane, Автор: Chikako Shinagawa, Автор:
Размер книги: 172.22 Mb
The Pleasures of Statistics: The Autobiography of Frederick Mosteller
Автор: Frederick Mosteller, Автор: Stephen E. Fienberg, Автор: David C. Hoaglin, Автор: Judith M. Tanur
Размер книги: 4.81 Mb
Вопросы кибернетики. Планировани и оптимизация эксперимента в научных исследованиях
Автор: Самойленко С.И., Автор: Маркова Е.В., Автор: Масчан С.С.
Размер книги: 1.90 Mb
Ethics in Psychiatry: European Contributions (International Library of Ethics, Law, and the New Medicine, Volume 45)
Автор: Hanfried Helmchen, Автор: Norman SartoriusКатегория: Психология
Размер книги: 6.10 Mb
Sir John Davies and the Conquest of Ireland: A Study in Legal Imperialism (Cambridge Studies in the History and Theory of Politics)
Автор: Hans S. PawlischКатегория: История
Размер книги: 1.48 Mb
