Аннотация:
Изучаются некоторые вопросы теории алгебраической сложност и вычислений, а именно сложность вычисления некоторых наборов билинейных форм по числу умножений и делений. Охарактеризована сложность вычисления пары билинейных форм. Получена новая, близкая к линейной оценка сложности вычисления произведения полиномов над конечным полем. Описана группа неособенных линейных преобразований, сохраняющих ранг тензоров. Рассмотрено поведение почти всюду ранга на пространстве тензоров.
Поступила в редакцию: 28.08.1978 Исправленный вариант: 22.02.1979
И. Е. Шпарлинский, “О некоторых вопросах теории конечных полей”, УМН, 46:1(277) (1991), 165–200; I. E. Shparlinski, “On some problems in the theory of finite fields”, Russian Math. Surveys, 46:1 (1991), 199–240
А. О. Слисенко, “Сложностные задачи теории вычислений”, УМН, 36:6(222) (1981), 21–103; A. O. Slisenko, “Complexity problems in computational theory”, Russian Math. Surveys, 36:6 (1981), 23–125