Theory of optimal algorithms

Motivations for studying computational complexity are discus* recent results in algebraic and analytic computational complexity This report is based on an invited paper presented at a Conference for Numerical Mathematics held at Loughborough, England. ed. Some re surveyed, on Software DD ,Nr651473 ( P A G E n S / N 0 1 0 1 8 0 7 6 8 0 1 Unlimited S e c u r i t y C l a s i f i c a t i o n