|
Журнал вычислительной математики и математической физики, 1984, том 24, номер 12, страницы 1881–1891
(Mi zvmmf4274)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Нижние границы ёмкости $L$-мерных алгебр алгоритмов вычисления оценок
В. Л. Матросов
Аннотация:
Для наиболее употребительных признаковых пространств получены полиномиальные нижние оценки емкости алгебры вычислимых операций над классом алгоритмов вычисления оценок. Как следует из установленных ранее автором верхних оценок, приводимые оценки асимптотически не улучшаемы.
Поступила в редакцию: 20.09.1983 Исправленный вариант: 27.03.1984
Образец цитирования:
В. Л. Матросов, “Нижние границы ёмкости $L$-мерных алгебр алгоритмов вычисления оценок”, Ж. вычисл. матем. и матем. физ., 24:12 (1984), 1881–1891; U.S.S.R. Comput. Math. Math. Phys., 24:6 (1984), 182–188
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4274 https://www.mathnet.ru/rus/zvmmf/v24/i12/p1881
|
Статистика просмотров: |
Страница аннотации: | 193 | PDF полного текста: | 358 | Первая страница: | 1 |
|