24 Oct
2008
24 Oct
'08
3:16 a.m.
On 10/23/08, Schroeppel, Richard <rschroe@sandia.gov> wrote:
The no-division evaluation of determinants has been brought down to some exponent between 3 & 4, perhaps O(N^3.3). Pfaffians would follow, by doing the determinant, plus one square-root operation, if there's a cheap way to compute the sign for the Pfaffian.
Rich
... and if there's a cheap way to compute the square root! WFL
For polynomials, just gcd(f,f'). rwg