@article{TVIM_2017_1_a2, author = {V. I. Donskoy}, title = {Kolmogorov complexity and the $VC$ dimension of families of recursive functions}, journal = {Taurida Journal of Computer Science Theory and Mathematics}, pages = {32--41}, publisher = {mathdoc}, number = {1}, year = {2017}, language = {ru}, url = {http://geodesic.mathdoc.fr/item/TVIM_2017_1_a2/} }