Перевод названия: The analysis of influence of a parameter on the computational complexity of parameterized algorithm
Тип публикации: статья из журнала
Год издания: 2012
Ключевые слова: Parameterized algorithms, Analysis algorithms, elasticity algorithms, параметризированные алгоритмы, анализ алгоритмов, эластичность алгоритмов
Аннотация: Приведены некоторые положения параметризированной алгоритмики - нового направления теории сложности вычислений. Предложены математические основы анализа степени влияния параметра на время выполнения параметризированного алгоритма. There is a brief overview of some results of parameterized algorithms as new direction of computationaПоказать полностьюl complexity theory. We propose a mathematical basis to analysis a level impact of parameter for time execution of parameterized algorithm.
Журнал: Омский научный вестник
Выпуск журнала: № 1
Номера страниц: 283-286
ISSN журнала: 18138225
Место издания: Омск
Издатель: федеральное государственное бюджетное образовательное учреждение высшего образования "Омский государственный технический университет"