Показать сокращенную информацию
Анализ параметризированных алгоритмов на основе эластичности функций сложности
Автор | Bykova, Valentina V. | en |
Автор | Быкова, Валентина В. | ru |
Дата внесения | 2011-03-24T05:43:38Z | |
Дата, когда ресурс стал доступен | 2011-03-24T05:43:38Z | |
Дата публикации | 2011-04 | en |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/2290 | |
Аннотация | 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 | en |
Аннотация | Дан краткий обзор результатов и проблем параметризированной алгоритмики нового направления теории сложности вычислений. Предложен новый показатель вычислительной сложности параметризированного алгоритма, с помощью которого можно измерять темп роста функции сложности многих переменных. Этим показателем является частная эластичность функции сложности. Предложена двумерная классификация параметризированных алгоритмов для мультипликативной формы представления функций сложности. Математически обоснован метод анализа уровня влияния параметра на время работы параметризированного алгоритма. | ru |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University. | en |
Является частью серии | 2011 4 ( 2 ) | en |
Является частью серии | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics. | en |
Тема | computation complexity | en |
Тема | parameterized algorithms | en |
Тема | analysis algorithms | en |
Тема | elasticity algorithms | en |
Тема | сложность вычислений | ru |
Тема | параметризированные алгоритмы | ru |
Тема | анализ алгоритмов | ru |
Тема | эластичность алгоритмов | ru |
Название | Анализ параметризированных алгоритмов на основе эластичности функций сложности | ru |
Альтернативное название | Analysis Parameterized Algorithms on the Bases of Elasticity to Functions Complexity | en |
Тип | Journal Article | |
Тип | Published Journal Article | |
Контакты автора | Bykova, Valentina V. : Institute of Mathematics, Siberian Federal University , Svobodny, 79, Krasnoyarsk, 660041 Russia , e-mail: bykvalen@mail.ru | en |
Контакты автора | Быкова, Валентина В. : e-mail: bykvalen@mail.ru | ru |
Страницы | 195-207 | en |