RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1979, том 19, номер 3, страницы 563–580 (Mi zvmmf5400)

Эта публикация цитируется в 2 статьях

Алгебраическая сложность вычисления семейства билинейных форм

Д. Ю. Григорьев

Ленинград

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

УДК: 519.510.52

MSC: Primary 15A63; Secondary 15A69, 65F99

Поступила в редакцию: 28.08.1978
Исправленный вариант: 22.02.1979


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1979, 19:3, 1–20

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


© МИАН, 2024