Анафиев, А.С.
(Таврический вестник информатики и математики, 2010)
Выделяется особый класс задач обучения по прецедентам - задачи, элементы которых ограничены разрядной сеткой. Вводится понятие М-моделей алгоритмов обучения. Оценивается колмогоровская сложность и емкость класса М-полиномов ...