Розробка емулятора для нормальних алгоритмів Маркова з визначенням асимптотичної складності алгоритму
Loading...
Date
2025
Authors
Ліфєнцєв, Іван
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Робота присвячена нормальним алгоритмам Маркова, їх формалізації та аналізу на предмет асимптотичної складності. Були розглянуті основні поняття цієї абстрактної моделі числення. Принцип дії пояснений на конкретному прикладі, який детально описаний. Надані чіткі визначення для часової та просторової складності алгоритмам Маркова, разом із описаними прикладами алгоритмів для кожного відомого класу складності. Розглянуті головні особливості аналізу складності алгоритмів Маркова, відповідно до яких, сформовані критерії оцінки та вхідні дані для коректного дослідження. Детально описаний спосіб класифікації алгоритмів у нотації Big-O, згідно математичних розрахунків. Для виконання та автоматичного визначення складності алгоритмів Маркова, був розроблений емулятор, який надійно виконує поставлену задачу, демонструючи користувачу кінцевий результат виконання та послідовність дій. У цій роботі терміни нормальний алгоритм Маркова (НАМ), алгоритм Маркова, нормальний алгоритм, треба вважати взаємозамінними.
Description
Keywords
алгоритм Маркова, асимптотична складність, абстрактна модель числення, курсова робота