TY - JOUR AU - V. I. Donskoy TI - Kolmogorov complexity and the $VC$ dimension of families of recursive functions JO - Taurida Journal of Computer Science Theory and Mathematics PY - 2017 SP - 32 EP - 41 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/TVIM_2017_1_a2/ LA - ru ID - TVIM_2017_1_a2 ER -