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

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

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



Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, номер 5, страницы 18–22 (Mi vmumm344)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Математика

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

Е. Н. Трусевич

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Исследуется задача о сложности вычисления системы одночленов схемами композиции. Под сложностью в такой модели понимается минимальное число операций композиции, достаточное для вычисления системы по переменным. Установлено, что рассматриваемая мера сложности может быть значительно меньше известных мер сложности, соответствующих моделям, допускающим, например, либо только операцию умножения, либо операции умножения и деления, либо операцию умножения с возможностью использования величин, обратных к переменным. Однако это свидетельство значительной “вычислительной силы” изучаемой модели не носит универсальный характер, что подтверждено соответствующим примером. Кроме того, для системы, состоящей из двух одночленов от двух переменных, получено точное значение сложности. Также установлено, что при вычислениях с использованием операции композиции не работают (или работают в недостаточной мере) соображения двойственности.

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

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

Англоязычная версия:
Moscow University Mathematics Bulletin, 2014, 69:5, 193–197

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.71
Поступила в редакцию: 05.04.2013

Образец цитирования: Е. Н. Трусевич, “О сложности вычисления некоторых систем одночленов схемами композиции”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 5, 18–22; Moscow University Mathematics Bulletin, 69:5 (2014), 193–197

Цитирование в формате AMSBIB
\RBibitem{Tru14}
\by Е.~Н.~Трусевич
\paper О сложности вычисления некоторых систем одночленов схемами композиции
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2014
\issue 5
\pages 18--22
\mathnet{http://mi.mathnet.ru/vmumm344}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3372789}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2014
\vol 69
\issue 5
\pages 193--197
\crossref{https://doi.org/10.3103/S0027132214050039}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84926622281}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmumm344
  • http://mi.mathnet.ru/rus/vmumm/y2014/i5/p18

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. С. А. Корнеев, “О сложности реализации системы из двух мономов схемами композиции”, Дискрет. матем., 32:2 (2020), 15–31  mathnet  crossref
  • Просмотров:
    Эта страница:37
    Полный текст:7
    Литература:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020