В. Шпильрайн, “Случайность и сложность в группах матриц”, Фундамент. и прикл. матем., 2019, том 22, выпуск 4,страницы 253

Случайность и сложность в группах матриц

В. Шпильрайн

Городской колледж Нью-Йорка, США

Аннотация: Обсуждаются различные определения сложности матрицы, а также способы порождения обратимых матриц. Также обсуждаются связанные с этим вопросы сложности алгоритмов для матричных групп.

Ключевые слова: группы матриц, случайность, сложность алгоритмов.

УДК: 512.52+512.544.6+512.643.8