Асимптотические оценки некоторых характеристик множества представительных наборов и задач об устойчивости

Исследуются логические процедуры распознавания. Получены асимптотики типичных значений важнейших количественных характеристик множества представительных наборов (информативных фрагментов описаний обучаемых объектов). Рассмотрена задача об устойчивости множества представительных наборов и множества «коротких» представительных наборов к случайному искажению обучающей информации.