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

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

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


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




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

Журнал Сибирского федерального университета. Серия «Математика и физика», 2009, том 2, выпуск 1, страницы 48–62 (Mi jsfu51)  
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности

Валентина В. Быкова

Институт математики, Сибирский федеральный университет
PDF полного текста (360 kB) Список цитирования (5)
Список литературы:
PDF
HTML
Аннотация: Предложен новый признак выявления классов алгоритмов, основанный на асимптотическом поведении эластичности функций сложности. Использована существующая аналогия между функциями сложности алгоритмов и производственными функциями, темп роста которых в эконометрике традиционно оценивается эластичностью. Доказана теорема, устанавливающая характеризацию эластичности для быстрых, полиномиальных, субэкспоненциальных, экспоненциальных и гиперэкспоненциальных алгоритмов. Основное достоинство предложенного признака – простота вычисления, обусловленная известными свойствами эластичности.
Ключевые слова: сложность вычислений, эластичность алгоритмов.
УДК: 519.1
Образец цитирования: Валентина В. Быкова, “Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности”, Журн. СФУ. Сер. Матем. и физ., 2:1 (2009), 48–62
Цитирование в формате AMSBIB
\RBibitem{Byk09}
\by Валентина~В.~Быкова
\paper Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности
\jour Журн. СФУ. Сер. Матем. и физ.
\yr 2009
\vol 2
\issue 1
\pages 48--62
\mathnet{http://mi.mathnet.ru/jsfu51}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/jsfu51
  • https://www.mathnet.ru/rus/jsfu/v2/i1/p48
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал Сибирского федерального университета. Серия "Математика и физика"
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024