Linear Equations
Problem Description
a system of linear equations (or linear system) is a collection of one or
more linear equations involving the same set of variables.
Bounds Chart
Step Chart
Improvement Table
Complexity Classes  Algorithm Paper Links  Lower Bounds Paper Links 

Exp/Factorial  
Polynomial > 3  
Cubic  [GaussianJordan Elimination (150)]
[Cholesky (1940)] 

Quadratic  Conjugate Gradient (1952)  
nlogn  
Linear  
logn  Harrow (Quantum) (2009) 