V. A. Goloveshkin, V. N. Petrushin, M. V. Ulyanov, “Quantitative estimations of algorithms' informative response”, Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2011, Issue 4,Pages <nobr>45

MATHEMATICAL MODELING

Quantitative estimations of algorithms' informative response

V. A. Goloveshkin^a, V. N. Petrushin^b, M. V. Ulyanov^bc

^a Moscow State University of Instrument Engineering and Informatics
^b Moscow State Academy of Printing Arts
^c National Research University "Higher School of Economics", Moscow

Abstract: Complexity function quantitative estimations of algorithms' informative response and their usage peculiarities are regarded in presented article. A new symmetrical in probability density quantitative estimation of informative response is proposed. Experimental data on complexity values relative frequencies for substring in string - search algorithm, their beta function approximation and results of comparative analysis for proposed and existing estimations are presented.

Keywords: algorithms, algorithms' estimations, informative response, quantitative estimations of informative response.