Добро пожаловать! Вы можете войти или зарегистрироваться
Обратная связь
Visa MasterCard WebMoney Яндекс.Деньги PayPal
+7 (495) 638-5305
+7 (812) 380-5006
Мой регион
Теория алгоритмов
Книга






Б.Я. Фалевич

Теория алгоритмов

     
(0 голосов )

Аннотация к книге "Теория алгоритмов"

В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NР). Пособие содержит главу курса лекций по дисциплине "Математическая логика и теория алгоритмов (ЕН.Ф.01.04)". Для студентов высших учебных заведений, обучаущихся по направлению "Информатика и вычислительная техника" (654600, 552860).