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

Ж. вычисл. матем. и матем. физ., 1985, том 25, номер 7, страницы 1078–1085 (Mi zvmmf4161)

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

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

Т. В. Плохонина

Москва

Аннотация: Исследуется вопрос о корректности алгебраического замыкания $n$-й степени семейства алгоритмов вычисления оценок над множеством регулярных задач. Строится регулярная задача $Z=(I_0,\widetilde S^q)$ с длиной контрольной выборки $q=2^{n+1}$, для которой в замыкании $n$-й степени не содержится корректного алгоритма.

УДК: 519.71

MSC: Primary 68T05; Secondary 68W99, 68T20

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


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

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


© МИАН, 2024