-->
当前位置:首页 > 题库

A language L belongs to NP iff there exist a two-input polynomia

Luz5年前 (2021-05-10)题库1054
A language L belongs to NP iff there exist a two-input polynomial-time algorithm $$A$$ such that L = { $$x$$ ∈ {0, 1}* there exists a certificate $$y$$ such that $$A(x, y) = 1$$ }. ~@[](1)

答案:FALSE