RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive
Prikl. Diskr. Mat., 2010 supplement № 3, Pages 76–78 (Mi pdm188)
Mathematical Foundations of Informatics and Programming

Elasticity of algorithms

V. V. Bykova

Institute of Mathematics, Siberian Federal University

Abstract: We present the characterization of elasticity for rapid, polynomial, subexponential, exponential and hyperexponential algorithms and give a method for comparing algorithms by their elasticity.

UDC: 519.1


© Steklov Math. Inst. of RAS, 2024