Універсальна SH-модель

Authors: 

Черкаський М.В., Мурад Хусейн Халіл

Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин

Показано, що універсальна SH-модель відрізняється від універсальних математичних моделей алгоритмів за призначенням і способом синтезу. Розглянуті принципи побудови універсальної SH-моделі з погляду теорії складності апаратно- програмних алгоритмів. Сформульовані вимоги оптимізації до універсальної SH-моделі, що складається з двох SH-моделей – функціональної та керуючої.

1. Мальцев А.И. Алгоритмы и рекурсивные функции. – М.: Наука, 1986. 2. Трахтенброт Б.А. Алгоритмы и вычислительные автоматы. – М.: Сов. радио, 1974. 3. Кузнецов О.П., Адельсон- Вельский Г.М. Дискретная математика для инженера. – М.: Энергия, 1980. 4. Математическая Энциклопедия / Гл. ред. И.М. Виноградов. – М.: Советская Энциклопедия, 1977. 5. 4. Черкаський М.В. SH-модель алгоритму // Вісн. Нац. ун-ту “Львівська політехніка”. – 2001. – № 433. – С. 127–134