Quantitative estimations of algorithms' informative response
Informacionnye tehnologii i vyčislitelnye sistemy, no. 4 (2011), pp. 45-57
Cet article a éte moissonné depuis la source Math-Net.Ru
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
Mots-clés : informative response, quantitative estimations of informative response.
Mots-clés : informative response, quantitative estimations of informative response.
@article{ITVS_2011_4_a5,
author = {V. A. Goloveshkin and V. N. Petrushin and M. V. Ulyanov},
title = {Quantitative estimations of algorithms' informative response},
journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
pages = {45--57},
year = {2011},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ITVS_2011_4_a5/}
}
TY - JOUR AU - V. A. Goloveshkin AU - V. N. Petrushin AU - M. V. Ulyanov TI - Quantitative estimations of algorithms' informative response JO - Informacionnye tehnologii i vyčislitelnye sistemy PY - 2011 SP - 45 EP - 57 IS - 4 UR - http://geodesic.mathdoc.fr/item/ITVS_2011_4_a5/ LA - ru ID - ITVS_2011_4_a5 ER -
V. A. Goloveshkin; V. N. Petrushin; M. V. Ulyanov. Quantitative estimations of algorithms' informative response. Informacionnye tehnologii i vyčislitelnye sistemy, no. 4 (2011), pp. 45-57. http://geodesic.mathdoc.fr/item/ITVS_2011_4_a5/