Об устойчивости слабого жадного алгоритма при наличии шума
Математический сборник · 2026 · 217 (11) · 145-154
DOI: 10.4213/sm10451 ↗Kurz gefasst
Fachartikel in der Zeitschrift Математический сборник, online erschienen am 10.11.2026. Verfasst von Vladimir Nikolaevich Temlyakov. Die Arbeit nennt 10 Literaturangaben. Gefördert von: Ministry of Science and Higher Education of the Russian Federation.
Abstract (Originalsprache)
Теоретически изучается эффективность, а именно устойчивость некоторых жадных алгоритмов. В теории жадных алгоритмов исследователи в основном заинтересованы в следующих двух свойствах алгоритмов: сходимость и скорость сходимости. Мы представляем результаты о еще одном важном свойстве алгоритма - его устойчивости. Устойчивость означает, что небольшие возмущения не приведут к большим изменениям в работе алгоритма. Мы обсуждаем один вид возмущений - зашумленные данные. Библиография: 9 названий.
Förderung
- Ministry of Science and Higher Education of the Russian Federation
Zitieren
APA
Temlyakov, V. N. (2026). Об устойчивости слабого жадного алгоритма при наличии шума. Математический сборник, 217(11), 145-154. https://doi.org/10.4213/sm10451
Vancouver
Temlyakov VN. Об устойчивости слабого жадного алгоритма при наличии шума. Математический сборник. 2026;217(11):145-154. doi:10.4213/sm10451
BibTeX
@article{Temlyakov2026,
author = {Temlyakov, Vladimir Nikolaevich},
title = {Об устойчивости слабого жадного алгоритма при наличии шума},
journal = {Математический сборник},
year = {2026},
volume = {217},
number = {11},
pages = {145--154},
doi = {10.4213/sm10451}
}
EUVIMED