Дискретная Математика Алгоритмы Теория и Практика

4.0 звезд, основано на 11 отзывах

RUR 1500
В наличии

Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры

Приведены примеры алгоритмически неразрешимых проблем.