RUS
ENG
Полная версия
ЖУРНАЛЫ
// Труды Института математики и механики УрО РАН
// Архив
Тр. ИММ УрО РАН,
2010
, том 16,
номер 4,
страницы
228–236
(Mi timm656)
Реализуемость жадных алгоритмов
Е. Д. Лившиц
EverNote Corp.
Аннотация:
В работе изучаются чисто жадный и ортогональный жадный алгоритмы. Устанавливается, что для дискретных словарей множество целевых функций, для которых жадный алгоритм может быть “корректно реализован”, имеет вторую категорию.
Ключевые слова:
наилучшее
$m$
-членное приближение, жадные алгоритмы, категория.
УДК:
517.518.8
+
519.651.3
Поступила в редакцию:
29.12.2009
Полный текст:
PDF файл (163 kB)
Список литературы
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2011,
273
, suppl. 1,
S107–S115
Реферативные базы данных:
©
МИАН
, 2024