|
Журнал вычислительной математики и математической физики, 1985, том 25, номер 1, страницы 122–133
(Mi zvmmf4257)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Ёмкость полиномиальных расширений множества алгоритмов вычисления оценок
В. Л. Матросов Москва
Аннотация:
Построены специальные модели алгоритмических многочленов над множеством алгоритмов вычисления оценок. Данные модели являются корректными над $\mathbf Z(m,q)$ и имеют квадратичные (по размерности признакового пространства) оценки емкости. Ограничение на пространство параметров таких моделей позволяет с помощью модификации метода «следов» получить оценки емкости, не зависящие от показателя степени корректного алгебраического замыкания алгоритмов. Дана оценка длины обучающей выборки, достаточная для построения оптимального алгоритма с заданным качеством.
Поступила в редакцию: 20.09.1983 Исправленный вариант: 25.04.1984
Образец цитирования:
В. Л. Матросов, “Ёмкость полиномиальных расширений множества алгоритмов вычисления оценок”, Ж. вычисл. матем. и матем. физ., 25:1 (1985), 122–133; U.S.S.R. Comput. Math. Math. Phys., 25:1 (1985), 79–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4257 https://www.mathnet.ru/rus/zvmmf/v25/i1/p122
|
Статистика просмотров: |
Страница аннотации: | 180 | PDF полного текста: | 94 | Первая страница: | 1 |
|