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

Ж. вычисл. матем. и матем. физ., 1983, том 23, номер 2, страницы 453–466 (Mi zvmmf5614)

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

О неполноте модели алгоритмов вычисления оценок

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

Москва

Аннотация: Доказано, что линейное замыкание $\mathscr L\{A\}$ алгоритмов вычисления оценок некорректно над множеством регулярных задач и, следовательно, модель таких алгоритмов неполна. Однако для класса эффективно отделимых задач $\{Z\}$ относительно заданной системы опорных множеств $\{\Omega\}$ класс алгоритмов $\mathscr L\{A\}$ является корректным. Строится контрпример, показывающий, что условие эффективной отделимости задач не является необходимым для корректности $\mathscr L\{A\}$.

УДК: 519.7

MSC: Primary 68T10; Secondary 68W99

Поступила в редакцию: 04.03.1981


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1983, 23:2, 128–136

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


© МИАН, 2024