EUVIMEDEUVIMED entdecken
Crossref

Об устойчивости слабого жадного алгоритма при наличии шума

Vladimir Nikolaevich Temlyakov

Математический сборник · 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →