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

Ж. вычисл. матем. и матем. физ., 1979, том 19, номер 4, страницы 1023–1032 (Mi zvmmf5373)

Корректные алгоритмы в алгебраическом замыкании семейства алгоритмов распознавания со специальным видом обучающей информации

З. А. Смольянинова

Москва

Аннотация: Решена задача полноты для множества алгоритмов распознавания специального вида. Эти алгоритмы используют в качестве обучающей информации набор «условных» неравенств между классами. Показано, что в алгебраическом замыкании этих распознающих алгоритмов содер­жится алгоритм, правильно решающий каждую допустимую задачу; вычислен порядок такого замыкания; правильный алгоритм в замыкании найден в явном виде.

УДК: 519.7

MSC: Primary 68T10; Secondary 68W99

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1979, 19:4, 237–247

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


© МИАН, 2024