P là tập hợp của các bài toán mà có thể giải trong thời gian đa thức
P là tập hợp của các bài toán mà có thể giải trong thời gian đa thức, trong khi NP là tập hợp của các bài toán mà có thể được kiểm tra trong thời gian đa thức. Liệu P có bằng NP hay không?
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).