INFORMATION PROCESSING METHODS
MATHEMATICAL MODELING
В. А. Головешкин, В. Н. Петрушин, М. В. Ульянов "Количественные оценки информационной чувствительности алгоритмов"
APPLIED ASPECTS OF COMPUTER SCIENCE
Abstracts
В. А. Головешкин, В. Н. Петрушин, М. В. Ульянов "Количественные оценки информационной чувствительности алгоритмов"

Аннотация.

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

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

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

Стр. 45-57.

Полная версия статьи в формате pdf.

2024 / 03
2024 / 02
2024 / 01
2023 / 04

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".