On theoretical and practical acceleration of randomized computation of the determinant of an integer matrix

Рассматривается алгоритм Видеманна–Копперсмита–Калтофена–Вилларда для вероятностного вычисления определителя целочисленной матрицы. Существенно упрощена и ускорена его критическая по времени компонента, где вычисляется минимальный многочлен, порождающий матрицу. Таким образом, алгоритм становится более подходящим для практики, оставаясь асимптотически быстрым. Библ. – 58 назв.