. We present the characterization ofelasticity for rapid, polynomial, subexponential, exponential and hyperexponential algorithms. We give a method for comparing algorithms by their elasticity
Download file
Counter downloads: 81
- Title ELASTICITY OF ALGORITHMS
- Headline ELASTICITY OF ALGORITHMS
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(8)
- Date:
- DOI
Keywords
сложность вычислений, анализ алгоритмов, computation complexity, algorithms analysisAuthors
References
Быкова В. В. Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности // Журнал СФУ. Математика и физика. 2009. №2(1). С. 48-61.
Солодовников А. С., Бабайцев В. А., Браилов А. В., Шандра И. Г. Математика в экономике. М.: Финансы и статистика, 2001. 376 с.
Доугерти К. Введение в эконометрику. М.: ИНФРА-М, 2001. 402 с.
Грэхем Р., Кнут Д., Поташник О. Конкретная математика. М.: Мир; Бином. Лаборатория знаний, 2006. 703 с.
Харди Г.Х. Курс чистой математики. М.: ИЛ, 1949. 512 с.
Варновский Н. П. Криптография и теория сложности // Математическое просвещение. 1998. Сер.3. Вып. 2. С. 71-86.
Чмора А. Л. Современная прикладная криптография. М.: Гелиос АРВ, 2001. 256 с.
Василенко О. Н. Теоретико-числовые алгоритмы в криптографии. М.: МЦНМО, 2006. 336 с.
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 1999. 960 с.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. 416 с.
Быкова В. В. Математические методы анализа рекурсивных алгоритмов // Журнал СФУ. Математика и физика. 2008. №1(3). С. 236-246.
Юдин Д. Б., Юдин А. Д. Математики измеряют сложность. М.: Книжный дом «Либро-ком», 2009. 192 с.
ELASTICITY OF ALGORITHMS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).
Download full-text version
Download fileCounter downloads: 218