Теорія алгоритмів

Про книгу

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