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!
Tải về
truy cập nhanh hơn trình duyệt!
 

P (độ phức tạp)

Mục lục 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.

5 quan hệ: Lý thuyết độ phức tạp tính toán, Máy Turing, NP (độ phức tạp), Quy hoạch tuyến tính, Số nguyên tố.

Lý thuyết độ phức tạp tính toán

Lý thuyết độ phức tạp tính toán là một nhánh của lý thuyết tính toán trong lý thuyết khoa học máy tính và toán học tập trung vào phân loại các vấn đề tính toán theo độ khó nội tại của chúng.

Mới!!: P (độ phức tạp) và Lý thuyết độ phức tạp tính toán · Xem thêm »

Máy Turing

Máy Turing Máy Turing là một mô hình về thiết bị xử lý các ký tự, tuy đơn giản, nhưng có thể thực hiện được tất cả các thuật toán máy tính.

Mới!!: P (độ phức tạp) và Máy Turing · Xem thêm »

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!!: P (độ phức tạp) và NP (độ phức tạp) · Xem thêm »

Quy hoạch tuyến tính

Trong toán học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) là bài toán tối ưu hóa, trong đó hàm mục tiêu (objective function) và các điều kiện ràng buộc đều là tuyến tính.

Mới!!: P (độ phức tạp) và Quy hoạch tuyến tính · Xem thêm »

Số nguyên tố

Số nguyên tố là số tự nhiên chỉ có hai ước số dương phân biệt là 1 và chính nó.

Mới!!: P (độ phức tạp) và Số nguyên tố · Xem thêm »

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