Я столкнулся с несколькими классическими проблемами. У меня общий (возможно, глупый) вопрос. Если задача оптимизации NP-сложна при L1-metri c, то что мы можем сказать о проблеме при L2-metri c ?. Точно так же, если мы знаем, что проблема оптимизации является APX-сложной при L1-metri c, то что мы можем сказать о APX-сложности проблемы при L2-metri c ?. Не могли бы вы уточнить меня или дать ссылку / ссылку?
Заранее благодарю