(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Абдалла, Саїд Садек; Національний університет “Львівська політехніка”
Розглянуто характеристики складності двох псевдо SH-моделей програм знаходження найбільшого спільного дільника двох чисел. Показано, що часова та об’єктна складність лише якісно відображають витрати часу та інформаційну місткість програми. Структурна складність дає змогу точно отримати кількість інформації програми.
(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Черкаський, М. В.; Абдалла, Саїд Садек; Національний університет “Львівська політехніка”
Розглянуто характеристики складності асоціативної матриці на трьох ієрархічних
рівнях Показано, що значення характеристик складності взаємозалежні. Їхня
взаємозалежність спостерігається також на різних ієрархічних рівнях. Вибір опти-
мального варіанта матричного пристрою визначається на підставі аналізу вартісної
ваги характеристик складності всіх ієрархічних рівнів пристрою.
