Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Bài toán P so với NP

Mục lục Bài toán P so với NP

Bài toán P so với NP là một bài toán mở quan trọng trong lý thuyết khoa học máy tính.

4 quan hệ: NP (độ phức tạp), NP-đầy đủ, P (độ phức tạp), Viện Toán học Clay.

NP (độ phức tạp)

Trong lý thuyết độ phức tạp tính toán, NP là viết tắt của "nondeterministic polynomial time" (thuật toán bất định trong thời gian đa thức).

Mới!!: Bài toán P so với NP và NP (độ phức tạp) · Xem thêm »

NP-đầy đủ

Trong lý thuyết độ phức tạp tính toán, lớp NP-đầy đủ là một lớp các bài toán quyết định.

Mới!!: Bài toán P so với NP và NP-đầy đủ · Xem thêm »

P (độ phức tạp)

Trong lý thuyết độ phức tạp tính toán, P, còn được gọi là PTIME hoặc DTIME(n^), là một trong những lớp cơ bản nhất trong các lớp độ phức tạp tính toán.

Mới!!: Bài toán P so với NP và P (độ phức tạp) · Xem thêm »

Viện Toán học Clay

Viện Toán học Clay, (tiếng Anh: Clay Mathematics Institute, viết tắt là CMI) là một tổ chức không vụ lợi do Quỹ tư nhân lập ra ở Cambridge, Massachusetts, Hoa Kỳ.

Mới!!: Bài toán P so với NP và Viện Toán học Clay · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »