Аннотация. Приведен общий прием для оценки сложности классов алгоритмов так называемый pVCD-метод, который удалось разработать, ограничив все заданные семейства моделей эмпирического обобщения с классами, реализуемых на компьютерах, и шире, рассматривая их частично-рекурсивные представления. В рамках алгоритмического подхода введено понятие колмогоровской сложности классов алгоритмов распознавания свойств или извлечения закономерностей. На основе этого понятия предложен метод оценки неслучайности извлечения эмпирических закономерностей. Табл. 2. Библиогр.: 6 названий.

Ключевые слова: машинное обучение, рекурсивные функции, VC-размерность, колмогоровская сложность.