Artykuł
Dynamic Turing Machine - model and properties for runtime code changes
Link do zdalnego zasobu
Dostęp z terminali w BG AGH
Data publikacji
2016
Data publikacji (copyright)
Data prezentacji
Data obrony
Data nadania stopnia
Autorzy (rel.)
Rudy, Jarosław
Nr albumu:
Inny tytuł
Typ zasobu:
artykułWersja
wersja wydawnicza
Sygnatura:
Nr normy / patentu
Szczegóły wydania / pracy
Uczelnia:
Jednostka AGH:
Kierunek:
Forma studiów:
Stopień studiów:
Uzyskany tytuł:
Instytucja sprawcza:
Redaktorzy (rel.)
Promotorzy (rel.)
Recenzenci (rel.)
Projekt
Tytuł:ROR: ![]()
Dane badawcze:
Dyscyplina
Słowa kluczowe
computability theory, models of computation, turing machine, runtime code changesDyscyplina (2011-2018)
Specjalność
Klasyfikacja MKP
Abstrakt
In this paper, a dynamic model of computation based on the Universal Turing Machine is proposed. This model is capable of applying runtime code modifications for 3-symbol deterministic Turing Machines at runtime and requires a decomposition of the simulated machine into parts called subtasks. The algorithm for performing runtime changes is considered, and the ability to apply runtime changes is studied through computer simulations. Theoretical properties of the proposed model, including computational power as well as time and space complexity, are studied and proven. Connections between the proposed model and Oracle Machines are discussed. Moreover, a possible method of implementation in real-life systems is proposed.