np

cụm từ (phrase)

Nghĩa chính

Cụm từ	Từ loại	Nghĩa
L/NPdanh từ riêng	danh từ riêng	Viết tắt của Liberal / National parties
co-NPdanh từ	danh từ	Viết tắt của complementary nondeterministic polynomial
NP-hardtính từ	tính từ	Bài toán H là NP-hard khi và chỉ nếu có một bài toán NP-đầy đủ L có thời gian đa thức Turing-có thể rút gọn về H
NP timedanh từ	danh từ	Đồng nghĩa với nondeterministic polynomial time
NP-easytính từ	tính từ	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 NP
NP-completetính từ	tính từ	Đó là cả NP (có thể giải được trong thời gian đa thức bằng máy Turing không xác định) và NP-hard (sao cho bất kỳ vấn đề NP (khác) nào cũng có thể được giảm xuống trong thời gian đa thức)
NP-equivalenttính từ	tính từ	Cả NP-dễ và NP-khó
NP-completenessdanh từ	danh từ	Trạng thái hoặc điều kiện là NP-đầy đủ