Показать сокращенную информацию
Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности
Автор | Быкова, Валентина В. | |
Автор | Bykova, Valentina V. | |
Дата внесения | 2009-03-03T06:31:04Z | |
Дата, когда ресурс стал доступен | 2009-03-03T06:31:04Z | |
Дата публикации | 2009-01 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/884 | |
Аннотация | Предложен новый признак выявления классов алгоритмов, основанный на асимптотическом поведении эластичности функций сложности. Использована существующая аналогия между функциями сложности алгоритмов и производственными функциями, темп роста которых в эконометрике традиционно оценивается эластичностью. Доказана теорема, устанавливающая характеризацию эластичности для быстрых, полиномиальных, субэкспоненциальных, экспоненциальных и гиперэкспоненциальных алгоритмов. Основное достоинство предложенного признака простота вычисления, обусловленная известными свойствами эластичности. | en |
Аннотация | We offer a new indication to recognize the algorithms classes which is based on the asymptotic behavior of the elasticity of complexity functions. The present day analogy for functions of complexity algorithms and produced functions is used, the rate of which is traditionally evaluated by elasticity in econometrics. The theorem that states the characterization of elasticity for rapid, polynomial, subexponential, exponen- tial and hyperexponential algorithms has been proved. The principal advantage of the suggested indication is that it allows the simplicity of computation caused by the well-known properties of elasticity. | |
Размер | 363303 bytes | |
MIME | application/pdf | |
Язык | ru | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Является частью серии | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics | en |
Является частью серии | 2009 2 (1) | en |
Тема | сложность вычислений | en |
Тема | эластичность алгоритмов | en |
Тема | computation complexity | en |
Тема | elasticity of algorithms | en |
Название | Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности | en |
Альтернативное название | Recognition Method of Algorithms Classes on the Basis of Asymptotics for the Elasticity of Complexity Functions | en |
Тип | Journal Article | |
Тип | Published Journal Article | |
Контакты автора | Валентина В.Быкова: Институт математики, Сибирский федеральный университет, Свободный 79, Красноярск, 660041 Россия, e-mail: bykvalen@mail.ru | |
Контакты автора | Valentina V.Bykova: e-mail: bykvalen@mail.ru | |
Страницы | 48-62 | |
sfu.metadata.dc.x-file | http://elib.sfu-kras.ru:8080/bitstream/2311/884/1/%D0%B1%D1%8B%D0%BA%D0%BE%D0%B2%D0%B0.pdf |