Розробка емулятора машини Тюрінга з визначенням асимптотичної складності алгоритму
Loading...
Date
2024
Authors
Добровольський, Іван
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ця робота присвячена розробці емулятора машини Тюрінга, що дозволяє візуалізувати процес виконання алгоритмів на даній моделі. Головною метою є створення інструменту, який не лише відтворює функціонування машини Тюрінга, але й надає можливість визначення асимптотичної складності, оскільки це дозволяє оцінювати ефективність алгоритмів у контексті обробки різних обсягів даних.
Description
Keywords
машина Тюрінга, асимптотика, Kotlin, Compose, бакалаврська робота