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ó.