Can I read Fast Parallel Matrix GCD on EtoBox?

Fast Parallel Matrix GCD by besnik is a document available to read on EtoBox.

What is Fast Parallel Matrix GCD about?

The document presents parallel algorithms for computing the determinant, characteristic polynomial of matrices, and the GCD of polynomials, utilizing Las Vegas algorithms that operate over arbitrary fields. These algorithms achieve a parallel time complexity of O(log² n) and require a polynomial number of processors. The work emphasizes the importance of fast parallel methods for algebraic computations, with applications in solving linear equations and matrix rank determination.

Author

besnik

Language

EN