Методичні вказівки та завдання до виконання курсового проекту із дисципліни “Дискретні структури“

Abstract

Викладені методичні рекомендації та завдання до виконання курсового проекту з наступних розділів курсу «Дискретні структури»: теорія рекурсивних функцій, класичні машини Тьюрінга, композиції машин Тьюрінга, багатострічкові машини Тьюрінга, нормальні алгоритми Маркова, оцінка складності алгоритмів. Приведено вимоги до складу та оформлення пояснювальної записки до курсового проекту