Доказано двойное неравенство <$E VCD (S)~symbol Г~K sub l (S)~<<~VCD (S) log l>, где VCD - размерность Вапника - Червоненкиса некоторого семейства общерекурсивных функций, <$E K sub l (S)> - колмогоровская сложность этого семейства функций <$E S,~l> - длина выборки. Предложен новый pVCD подход для оценивания VCD на основании приведенного выше двойного неравенства.

Ключ. слова: размерность Вапника-Червоненкиса (VCD), колмогоровская сложность общерекурсивных функций, сложность классов решающих функций по В. Н. Вапнику
Індекс рубрикатора НБУВ: В127

Рубрики:

Теорія алгоритмів, рекурсивні функції

Шифр НБУВ: Ж24360 Пошук видання у каталогах НБУВ 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"