Если L2 является NP завершенным и L1 ≤p L2, я могу видеть, что L1 является NP в любой момент.И я верю, что L1 может быть NP трудным (хотя и не всегда).Теперь мой вопрос, кажется, что в некоторых случаях NP hard сводится к NP.Я просто не уверен, верно ли мое предположение, и, возможно, потребуется пояснение.