 |
В. А. Головешкин, В. Н. Петрушин, М. В. Ульянов "Количественные оценки информационной чувствительности алгоритмов" |
 |
Аннотация. В статье рассматриваются количественные оценки информационной чувствительности алгоритмов по функции трудоёмкости и особенности их применения. Предложена новая симметричная по плотности вероятностей количественная оценка информационной чувствительности. Приведены экспериментальные данные по относительным частотам значений трудоёмкости для алгоритма поиска подстроки в строке, их аппроксимации функцией бета-распределения и результаты сравнительного анализа предложенной и существующих оценок. Ключевые слова: алгоритмы, оценки алгоритмов, информационная чувствительность, количественные оценки информационной чувствительности Стр. 45-57.
|
