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

Авторы: 
Журнал: 
Страница: 
5
УДК: 
519.95
В статье получен следующий теоретический результат: емкость Вапника- Червоненкиса или, говоря иначе, VC-размерность произвольного общерекурсивного семейства классификаторов невычислима
info_eng: 
The following theoretical result is got in the article: Vapnik-Chervonenkis capacity or, speaking otherwise, V C dimension of arbitrary general recursive family of classifiers is noncomputable.