RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2010, том 16, номер 4, страницы 228–236 (Mi timm656)

Реализуемость жадных алгоритмов

Е. Д. Лившиц

EverNote Corp.

Аннотация: В работе изучаются чисто жадный и ортогональный жадный алгоритмы. Устанавливается, что для дискретных словарей множество целевых функций, для которых жадный алгоритм может быть “корректно реализован”, имеет вторую категорию.

Ключевые слова: наилучшее $m$-членное приближение, жадные алгоритмы, категория.

УДК: 517.518.8+519.651.3

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2011, 273, suppl. 1, S107–S115

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


© МИАН, 2024