|
Журнал вычислительной математики и математической физики, 1983, том 23, номер 2, страницы 453–466
(Mi zvmmf5614)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О неполноте модели алгоритмов вычисления оценок
В. Л. Матросов Москва
Аннотация:
Доказано, что линейное замыкание $\mathscr L\{A\}$ алгоритмов вычисления оценок некорректно над множеством регулярных задач и, следовательно, модель таких алгоритмов неполна. Однако для класса эффективно отделимых задач $\{Z\}$ относительно заданной системы опорных множеств $\{\Omega\}$ класс алгоритмов $\mathscr L\{A\}$ является корректным. Строится контрпример, показывающий, что условие эффективной отделимости задач не является необходимым для корректности $\mathscr L\{A\}$.
Поступила в редакцию: 04.03.1981
Образец цитирования:
В. Л. Матросов, “О неполноте модели алгоритмов вычисления оценок”, Ж. вычисл. матем. и матем. физ., 23:2 (1983), 453–466; U.S.S.R. Comput. Math. Math. Phys., 23:2 (1983), 128–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5614 https://www.mathnet.ru/rus/zvmmf/v23/i2/p453
|
|