Kolmogorov N-Breite

Für eine kompakte Menge F in einem normierten linearen Raum und eine ganze Zahl n ist die Kolmogorov-n-Breite der kleinste mögliche Worst-Case-Approximationsfehler, wenn Elemente von F auf beliebige n-dimensionale lineare Unterräume projiziert werden; formal d_n(F)=inf_{Unterraum V, dim V=n} sup_{f in F} dist(f,V).