Б.Я. Фалевич

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

Издательство: Машиностроение
Дата выхода: ноябрь 2004