ПРОГРАМНИЙ ПРОГРАМОВАНИЙ МОДУЛЬ НА ОСНОВІ МАШИНИ ТЮРИНГА

  • Виктор Анатолиевич Крисилов Одеський національний політехнічний університет
  • Глеб Евгеньевич Романов Одеський національний політехнічний університет
  • Николай Иванович Синегуб Одеський національний політехнічний університет

Анотація

У статті розглянуті питання синтезу і застосування програмного програмованого модуля на
основі машини Тюринга, в середовищі якого машини Тюринга реалізують алгоритми паралельно. У статті
також розглянуто питання синтезу емулятора машини Тюринга, використовуваного в програмному
програмованому модулі. При паралельній реалізації алгоритмів число переміщень по стрічці зчитуючої голівки
машини Тюринга скорочується, що, у свою чергу, скорочує час виконання алгоритмів машиною Тюринга.

Біографії авторів

Виктор Анатолиевич Крисилов, Одеський національний політехнічний університет

доктор технічних наук, професор, Директор інституту медичної інженерії Одеського національного політехнічного університету

Глеб Евгеньевич Романов, Одеський національний політехнічний університет

Магістр, кафедра системного програмного забезпечення, Одеського національного політехнічного університету

Николай Иванович Синегуб, Одеський національний політехнічний університет

кандидат технічних наук, Cтарший викладач кафедри системного програмного забезпечення Одеського національного політехнічного унініверсітета

Опубліковано
2016-03-22
Номер
№ 21(97) (2016): Електротехнічні та комп'ютерні системи
Розділ
Інформаційні системи та технології