Якщо задача L 1 поліноміально зводиться до задачі L 2 , то

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Якщо задача L₁ поліноміально зводиться до задачі L₂, то

якщо L₁P-класу, тоді L₂P-класу

20%

якщо L₁P-класу, тоді L₂P-класу

50%

якщо L₂P-класу, тоді L₁P-класу

10%

якщо L₂P-класу, тоді L₁P-класу

95%

Хочете миттєвий доступ до всіх перевірених відповідей на e-learning.lnu.edu.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome