Là lớp NP đóng dưới bổ sung?

Là lớp học $\sf NP$đóng dưới bổ sung hoặc là không biết? Tôi đã xem trực tuyến, nhưng tôi không thể tìm thấy bất cứ điều gì.

Câu trả lời là "không biết đến khoa học". Được biết, P được đóng dưới bổ sung. Vì vậy, nếu P = NP thì NP cũng được đóng dưới bổ sung. Ngoài ra, nếu NP không được đóng dưới bổ sung, thì P! = NP.

Trước hết, câu hỏi bạn đang hỏi là mở, vì một câu trả lời khẳng định cho thấy rằng $\sf NP = coNP$. Trong thực tế, nó là một trong những vấn đề mở nổi bật nhất trong khoa học máy tính.

Nếu $\sf P= NP$, sau đó đến lớp $\sf NP$ được đóng dưới bổ sung kể từ khi $\sf P$Là. Nếu mặt khác$\sf P \not = NP$sau đó chúng ta không thể nói liệu$\sf NP = coNP$hay không. Thông báo rằng$\sf NP = coNP$ngụ ý rằng hệ thống phân cấp đa thức sụp đổ đến cấp độ đầu tiên. Tuy nhiên điều này sẽ không ngụ ý rằng$\sf P= NP$.

"Mọi lớp phức tạp xác định (DSPACE (f (n)), DTIME (f (n)) cho tất cả f (n)) được đóng dưới phần bù, bởi vì người ta có thể chỉ cần thêm một bước cuối cùng vào thuật toán đảo ngược câu trả lời. không hoạt động đối với các lớp phức tạp không xác định, bởi vì nếu tồn tại cả hai đường dẫn tính toán chấp nhận và đường dẫn từ chối và tất cả các đường dẫn đảo ngược câu trả lời của chúng, vẫn sẽ có các đường dẫn chấp nhận và đường dẫn từ chối - do đó, máy chấp nhận cả hai các trường hợp". Nguồn

Nó là không rõ. Một bằng chứng về vấn đề P so với NP sẽ cho bạn câu trả lời.