• Стр. 45-57

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

В.А. Головешкин, В.Н. Петрушин, М.В. Ульянов

Аннотация

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

Ключевые слова

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