Arithmetic circuit complexity investigates the computational resources required to evaluate polynomial functions via networks of arithmetic operations. At its core, this field seeks to classify ...

We prove that if A is an algebra over a field with at least k elements, and A satisfies xk = 0, then An, the ring of n-by-n matrices over A, satisfies xq = 0, where q = kn2 + 1. Theorem 1.3 ...

SIAM Review contains articles that are written for a wide scientific audience. Articles include expository or survey papers focusing on important advances in applied or computational mathematics, or ...