1
Ізометричне вбудовування L2 в L1
Відомо , що дано - точкове підмножина (тобто, з урахуванням точок в з евклідовим відстанню) можна вставляти їх изометрически в \ ell_p ^ {п \ 2 вибирають } _1 .ℓ d 2 n R dnnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^dℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 Чи піддається обчислення ізометрії в (можливо, рандомізований) поліноміальний час? Оскільки є питання з …