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

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

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



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискрет. матем., 2020, том 32, выпуск 2, страницы 15–31 (Mi dm1604)  

О сложности реализации системы из двух мономов схемами композиции

С. А. Корнеев

МГУ им. М.В. Ломоносова

Аннотация: Исследуется сложность реализации систем мономов схемами композиции. Под сложностью в такой модели понимается минимальное число операций композиции, необходимое для вычисления системы мономов. Основным результатом работы является точная формула, которая для произвольной заданной пары мономов выражает сложность их совместной реализации схемами композиции.

Ключевые слова: система мономов, схема композиции, схема из функциональных элементов, сложность вычисления, сложность схемы.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00337-а
Работа выполнена при частичной финансовой поддержке РФФИ, проект № 18-01-00337-а.


DOI: https://doi.org/10.4213/dm1604

Полный текст: PDF файл (494 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.714.7
Статья поступила: 12.12.2019

Образец цитирования: С. А. Корнеев, “О сложности реализации системы из двух мономов схемами композиции”, Дискрет. матем., 32:2 (2020), 15–31

Цитирование в формате AMSBIB
\RBibitem{Kor20}
\by С.~А.~Корнеев
\paper О сложности реализации системы из двух мономов схемами композиции
\jour Дискрет. матем.
\yr 2020
\vol 32
\issue 2
\pages 15--31
\mathnet{http://mi.mathnet.ru/dm1604}
\crossref{https://doi.org/10.4213/dm1604}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1604
  • https://doi.org/10.4213/dm1604
  • http://mi.mathnet.ru/rus/dm/v32/i2/p15

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретная математика
    Просмотров:
    Эта страница:59
    Литература:3
    Первая стр.:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020