Журнал Сибирского федерального университета. Серия «Математика и физика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Журн. СФУ. Сер. Матем. и физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал Сибирского федерального университета. Серия «Математика и физика», 2011, том 4, выпуск 2, страницы 195–207 (Mi jsfu178)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Analysis parameterized algorithms on the bases of elasticity to functions complexity
[Анализ параметризированных алгоритмов на основе эластичности функций сложности]

Valentina V. Bykova

Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia
PDF полного текста (193 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Дан краткий обзор результатов и проблем параметризированной алгоритмики – нового направления теории сложности вычислений. Предложен новый показатель вычислительной сложности параметризированного алгоритма, с помощью которого можно измерять темп роста функции сложности многих переменных. Этим показателем является частная эластичность функции сложности. Предложена двумерная классификация параметризированных алгоритмов для мультипликативной формы представления функций сложности. Математически обоснован метод анализа уровня влияния параметра на время работы параметризированного алгоритма.
Ключевые слова: сложность вычислений, параметризированные алгоритмы, анализ алгоритмов, эластичность алгоритмов.
Получена: 30.10.2010
Исправленный вариант: 10.11.2010
Принята: 20.12.2010
Тип публикации: Статья
УДК: 510.52
Язык публикации: английский
Образец цитирования: Valentina V. Bykova, “Analysis parameterized algorithms on the bases of elasticity to functions complexity”, Журн. СФУ. Сер. Матем. и физ., 4:2 (2011), 195–207
Цитирование в формате AMSBIB
\RBibitem{Byk11}
\by Valentina~V.~Bykova
\paper Analysis parameterized algorithms on the bases of elasticity to functions complexity
\jour Журн. СФУ. Сер. Матем. и физ.
\yr 2011
\vol 4
\issue 2
\pages 195--207
\mathnet{http://mi.mathnet.ru/jsfu178}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/jsfu178
  • https://www.mathnet.ru/rus/jsfu/v4/i2/p195
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал Сибирского федерального университета. Серия "Математика и физика"
    Статистика просмотров:
    Страница аннотации:293
    PDF полного текста:101
    Список литературы:60
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024