Showcasing straight-line programs with memory via matrix Bruhat decomposition

Alice C. Niemeyer, Tomasz Popiel, Cheryl E. Praeger +1

We suggest that straight-line programs designed for algebraic computations should be accompanied by a comprehensive complexity analysis that takes into account both the number of f…