|
| | | | |
| | | |
| Stat |
Members: 3657
Articles: 2'599'751
Articles rated: 2609
08 October 2024 |
|
| | | | |
|
Article overview
| |
|
|
A Formula for the Determinant | | Nicholas Pippenger
; | | Date: |
1 Jun 2022 | | Abstract: | We give a formula for the determinant of an $n imes n$ matrix with entries
from a commutative ring with unit. The formula can be evaluated by a
"straight-line program" performing only additions, subtractions and
multiplications of ring elements; in particular it requires no divisions or
conditional branching (as are required, for example, by Gaussian elimination).
The number of operations performed is bounded by a fixed power of $n$,
specifically $O(n^4log n)$. Furthermore, the operations can be partitioned
into "stages" in such a way that the operands of the operations in a given
stage are either matrix entries or the results of operations in earlier stages,
and the number of stages is bounded by a fixed power of the logarithm of $n$,
specifically $Oig((log n)^2ig)$. | | Source: | arXiv, 2206.00134 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|
REGISTER