The solution of the problem of training on precedents by minimizing the complexity of the model

We consider an approach to the learning by precedents problem based on the minimization of the required function model complexity. Such notions as function model, function class template, function model complexity, function complexity are introduced. The described method is used to solve the problem of pseudo-Boolean function reconstruction by precedents.