Аннотация:
Приведены основные положения и проблемы параметризированной алгоритмики – нового направления теории сложности вычислений. Предложен новый показатель вычислительной сложности параметризированного алгоритма, с помощью которого можно измерять темп роста функции сложности многих переменных. Этим показателем является частная эластичность функции сложности. Предложена двумерная классификация параметризированных алгоритмов для мультипликативной формы представления функций сложности.
Ключевые слова:
сложность вычислений, параметризированные алгоритмы, анализ алгоритмов, эластичность алгоритмов.
Полный текст:
PDF файл (574 kB)