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

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