Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions (Q4507386)
From MaRDI portal
scientific article; zbMATH DE number 1519288
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions |
scientific article; zbMATH DE number 1519288 |
Statements
Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions (English)
0 references
18 October 2000
0 references
parallel algorithms
0 references
randomized algorithms
0 references
Toeplitz matrix computations
0 references
Toeplitz-like matrices
0 references
polynomial gcd
0 references
displacement rank
0 references
computational complexity
0 references
block Gauss-Jordan decomposition
0 references
\(p\)-adic lifting
0 references
Newton-Hensel's lifting
0 references