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

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