RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1984, том 24, номер 11, страницы 1719–1730 (Mi zvmmf4288)

Эта публикация цитируется в 1 статье

Ёмкость алгебраических расширений модели алгоритмов вычисления оценок

В. Л. Матросов


Аннотация: Исследуются алгебры вычислимых операций произвольного типа над классом алгоритмов вычисления оценок. Методом $\varepsilon$-сечений получены верхние оценки емкости таких моделей алгоритмов, инвариантные относительно выбора главных операций, при условии ограничения на их размерность.

УДК: 519.714

MSC: Primary 68T20; Secondary 68W99

Поступила в редакцию: 20.09.1983
Исправленный вариант: 27.03.1984


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1984, 24:6, 76–84

Реферативные базы данных:


© МИАН, 2024