Linear problems (with extended range) have linear optimal algorithms. Edward W. Packel (1986) Aequationes mathematicae