О сложности вычисления некоторых систем одночленов схемами композиции (60,00 руб.)

Первый автор	Трусевич
Страниц	5

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

Трусевич, Е.Н. О сложности вычисления некоторых систем одночленов схемами композиции / Е.Н. Трусевич // Вестник Московского университета. Серия 1. Математика. Механика .— 2014 .— №5 .— С. 20-24 .— URL: https://rucont.ru/efd/361234 (дата обращения: 12.04.2025)