|
Prikladnaya Diskretnaya Matematika, 2010, Number 2(8), Pages 87–95
(Mi pdm173)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Mathematical Foundations of Informatics and Programming
Elasticity of algorithms
V. V. Bykova Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia
Abstract:
We present the characterization of elasticity for rapid, polynomial, subexponential, exponential and hyperexponential algorithms. We give a method for comparing algorithms by their elasticity.
Keywords:
computation complexity, algorithms analysis.
Citation:
V. V. Bykova, “Elasticity of algorithms”, Prikl. Diskr. Mat., 2010, no. 2(8), 87–95
Linking options:
https://www.mathnet.ru/eng/pdm173 https://www.mathnet.ru/eng/pdm/y2010/i2/p87
|
Statistics & downloads: |
Abstract page: | 673 | Full-text PDF : | 449 | References: | 307 | First page: | 1 |
|