Вкажіть, які задачі відносяться до класу складності NP (оберіть ВСІ коректні варіанти)

Question

Вкажіть, які задачі відносяться до класу складності NP (оберіть  ВСІ  коректні варіанти)

Accepted Answer

Розв’язок яких може бути перевірений за поліноміальний час

Accepted Answer

Які мають ефективний сертифікатор

Answer

Розв’язок яких може бути знайдений за експоненціальний час

Answer

Розв’язок яких може бути перевірений за експоненціальний час

Answer

Які мають ефективний алгоритм роз’вязку

Answer

Розв’язок яких може бути знайдений за поліноміальний час

Crowdly