|
Journal of Siberian Federal University. Mathematics & Physics, 2011, Volume 4, Issue 2, Pages 195–207
(Mi jsfu178)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Analysis parameterized algorithms on the bases of elasticity to functions complexity
Valentina V. Bykova Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia
Abstract:
We give a brief overview of results and problems of parameterized algorithmics as the new direction of computational complexity theory. We offer a new indicator of computational complexity for parameterized algorithm which can be used to measure rate a growth of function complexity from many variables. This indicator is a private elasticity of the function complexity. We offer a two-dimensional classification parameterized algorithms to multiplicative forms a presentation of the functions complexity. We give a mathematical basis to analysis a level impact of parameter for time execution of parameterized algorithm.
Keywords:
computation complexity, parameterized algorithms, analysis algorithms, elasticity algorithms.
Received: 30.10.2010 Received in revised form: 10.11.2010 Accepted: 20.12.2010
Citation:
Valentina V. Bykova, “Analysis parameterized algorithms on the bases of elasticity to functions complexity”, J. Sib. Fed. Univ. Math. Phys., 4:2 (2011), 195–207
Linking options:
https://www.mathnet.ru/eng/jsfu178 https://www.mathnet.ru/eng/jsfu/v4/i2/p195
|
Statistics & downloads: |
Abstract page: | 274 | Full-text PDF : | 90 | References: | 56 |
|