Какое из перечисленных утверждений верно относительно вычислительной сложности CSP-задачи?

Question

Accepted Answer

Вычислительная сложность CSP-задачи NP-полная

Answer

Вычислительная сложность CSP-задачи логарифмическая

Answer

Вычислительная сложность CSP-задачи P-полная

Answer

Вычислительная сложность CSP-задачи экспоненциальная

Answer

Вычислительная сложность CSP-задачи линейная

Crowdly