РУсскоязычный Архив Электронных СТатей периодических изданий
Найти!
Вестник Московского университета. Серия 1. Математика. Механика/2014/№ 5/
В наличии за
60 руб.
Купить
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:

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

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

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

Похожие документы:

  • Похожие документы из РУАЭСТ
  • |
  • Похожие документы из Руконт

Помощь:

Участники:

© НЦР Руконт 2014