Теорія алгоритмів та графів : навчальний посібник для здобувачів вищої освіти спеціальності 122 «Комп'ютерні науки»

Abstract

Посібник містить такі розділи теорії алгоритмів: класична теорія алгоритмів (ма шина Поста, машина Тьюринга, алгоритмічно нерозв'язні задачі), асимптотичний ана ліз складності алгоритмів, складні класи та практичний порівняльний аналіз обчислю вальних алгоритмів, основи теорії графів. Наведено необхідні теоретичні відомості, приклади розв'язання типових задач і задачі для самостійного розв’язання.