NP-easy
tính từ (adjective)
Nghĩa chính
- Có thể giải quyết được trong thời gian đa thức bằng máy Turing xác định với lời tiên tri cho một số vấn đề quyết định trong NPtính từkhông so sánh (not comparable)Solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.