2
Có tồn tại các vấn đề về đầy đủ của O O (1) không?
Nhiều lớp phức tạp có vấn đề "hoàn thành". Các vấn đề hoàn chỉnh có tồn tại cho lớp phức tạp của các vấn đề có thể được giải quyết trong thời gian không?O(1)O(1)O(1) Một sự phức tạp là lớp này phụ thuộc vào mô hình tính toán; một vấn …