31334

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Количественные оценки информационной чувствительности алгоритмов

Наименование источника: 

  • Информационные технологии и вычислительные системы

Обозначение и номер тома: 

№ 4

Город: 

  • Москва

Издательство: 

  • Институт системного анализа РАН

Год издания: 

2011

Страницы: 

45-57
Аннотация
В статье рассматриваются количественные оценки информационной чувствительности алгоритмов по функции трудоёмкости, методика их определения и особенности применения. Предложена новая симметричная по плотности вероятностей количественная оценка информационной чувствительности. Приведены экспериментальные данные по относительным частотам значений трудоёмкости для алгоритма поиска подстроки в строке, их аппроксимации функцией бета-распределения, и результаты сравнительного анализа предложенной и существующих количественных оценок.

Библиографическая ссылка: 

Головешкин В.А., Петрушин В.Н., Ульянов М.В. Количественные оценки информационной чувствительности алгоритмов // Информационные технологии и вычислительные системы. 2011. № 4. С. 45-57.