Перевод названия: Анализ параметризированных алгоритмов на основе эластичности функций сложности
Тип публикации: статья из журнала
Год издания: 2011
Ключевые слова: Computation complexity, Parameterized algorithms, Analysis algorithms, elasticity algorithms, сложность вычислений, параметризированные алгоритмы, анализ алгоритмов, эластичность алгоритмов
Аннотация: 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 Дан краткий обзор результатов и проблем параметризированной алгоритмики нового направ- ления теории сложности вычислений. Предложен новый показатель вычислительной сложно- сти параметризированного алгоритма, с помощью которого можно измерять темп роста функ- ции сложности многих переменных. Этим показателем является частная эластичность функ- ции сложности. Предложена двумерная классификация параметризированных алгоритмов для мультипликативной формы представления функций сложности. Математически обоснован ме- тод анализа уровня влияния параметра на время работы параметризированного алгоритма.
Издание
Журнал: Journal of Siberian Federal University. Серия: Математика и физика
Выпуск журнала: Т. 4, № 2
Номера страниц: 195-207
ISSN журнала: 19971397
Место издания: Красноярск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет
Персоны
- Bykova Valentina V. (Institute Mathematics Siberian Federal University)
Вхождение в базы данных
- Ядро РИНЦ (eLIBRARY.RU)
- Список ВАК
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.