Generative Models in the Problem of Evaluating the Efficiency of Computer Algorithms

The author formulates definitions of computer algorithm efficiency according to a criterion that characterizes accuracy, reliability, performance speed, and other consumer properties. Schemes of proof experiments based on stochastic models of generating artificial data with statistical characteristics adequate to real observations are suggested. The experiments are aimed at determining the efficiency of computer algorithms that provide solutions to three different problems, namely, the optimal stopping for making a final decision during a sequential analysis of alternatives, training a linear classifier based on a finite sample of observations, and determining diagnostic signs of an ECG using the fasegraphy method. The results obtained based on statistical experiments are given.