No general, non-iterated algorithm exists even for the numerical eigenvalues of the 2x2 matrix
1 2
1 1
@rdviiihttps://twitter.com/emilygorcenski/status/870071221664325632 …
-
-
Of course, but how do you find the *numerical* value of square root of 2?
-
It's just √2
-
getting into nitpicks of phrasing re: decimal representation and IEEE-754 isn't really a deep or meaningful discussion
-
Unless one's doing computational data science symbolically (which is appropriate for some probs), one's using a decimal (binary/hex
) rep's. -
Point is just that for comp'l complexity, the non-existence of sol'n by radicals for deg>4 is irrelevant. Doesn't make Galois uninteresting!
-
It makes a hell of a lot of difference. The difference between hardware implementation of radicals and, e.g. deflation algs is orders of mag
-
I'm sure you're right in practice---hardware is way out of my areas of expertise. But computational complexity is (classsical) device ind.
-
Class doesn't change, but polynomial changes from Turing machine to RAM model.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.