А. Г. Дьяконов, “Алгебра над алгоритмами вычисления оценок: минимальная степень корректного алгоритма”, Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 6,страницы 1134

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

Алгебра над алгоритмами вычисления оценок: минимальная степень корректного алгоритма

А. Г. Дьяконов

119992 Москва, Ленинские горы, МГУ, ВМК

Аннотация: Описаны основные конструкции алгебраической теории коррекции алгоритмов вычисления оценок. При этом для представления алгоритмов из алгебраических замыканий используется линейная комбинация простых операторов. Рассмотрен случай с общей функцией близости, получена неулучшаемая оценка степени корректного алгоритма. Библ. 13.

Ключевые слова: алгоритмы вычисления оценок, корректные алгоритмы, минимальная степень, алгебраическая теория.

УДК: 519.71

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