Невычислимость VC-размерности семейств классифицирующих функций

Авторы: 
В статье получен следующий теоретический результат: емкость Вапника- Червоненкиса или, говоря иначе, VC-размерность произвольного общерекурсивного семейства классификаторов невычислима
Журнал: 
УДК: 
519.95