Quảng cáo
2 câu trả lời 378
P, 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. Nó bao gồm tất cả các bài toán quyết định có thể được giải quyết bằng một máy Turing tất định trong thời gian đa thức. Luận đề Cobham khẳng định rằng P là lớp các bài toán "có thể giải quyết hiệu quả".
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106313 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
70959 -
Đã trả lời bởi chuyên gia
59197 -
Đã trả lời bởi chuyên gia
51589 -
Đã trả lời bởi chuyên gia
49150 -
Đã trả lời bởi chuyên gia
38978 -
Đã trả lời bởi chuyên gia
38699
Gửi báo cáo thành công!
