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

Ж. вычисл. матем. и матем. физ., 1985, том 25, номер 1, страницы 122–133 (Mi zvmmf4257)

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

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

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

Москва

Аннотация: Построены специальные модели алгоритмических многочленов над множеством алгоритмов вычисления оценок. Данные модели являются корректными над $\mathbf Z(m,q)$ и имеют квадратичные (по размерности признакового пространства) оценки емкости. Ограничение на пространство параметров таких моделей позволяет с помощью модификации метода «следов» получить оценки емкости, не зависящие от показателя степени корректного алгебраического замыкания алгоритмов. Дана оценка длины обучающей выборки, достаточная для построения оптимального алгоритма с заданным качеством.

УДК: 519.7

MSC: Primary 68T05; Secondary 68W99

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1985, 25:1, 79–87

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


© МИАН, 2024