АНАЛИЗ ВОЗДЕЙСТВИЯ ПАРАМЕТРА НА ВЫЧИСЛИТЕЛЬНУЮ СЛОЖНОСТЬ ПАРАМЕТРИЗИРОВАННОГО АЛГОРИТМА

Описание

Перевод названия: 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

Место издания: Омск

Издатель: федеральное государственное бюджетное образовательное учреждение высшего образования "Омский государственный технический университет"

Авторы

Вхождение в базы данных