Теорія алгоритмів. Посібник для студентів вищих навчальних закладів

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