1
Isometrische Einbettung von L2 in L1
Es ist bekannt, dass es bei einer Punkt-Teilmenge von ℓ d 2 ( dh bei n Punkten in R d mit euklidischem Abstand) möglich ist, sie isometrisch in ℓ ( n ) einzubettennnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^d.ℓ( n2)1ℓ1(n2)\ell^{n\choose 2}_1 Ist die Isometrie in (möglicherweise randomisierter) Polynomzeit berechenbar? Da es endliche Präzisionsprobleme gibt, ist …