Tính P-đầy đủ trong duyệt chỉ mục ngược: Đánh giá độ phức tạp của truy vấn Boolean trên đồ thị DAG
Nghiên cứu chỉ ra rằng các chiến lược truy vấn chỉ mục ngược truyền thống gặp giới hạn lý thuyết nghiêm trọng, dẫn đến sự bùng nổ độ phức tạp theo hàm mũ khi xử lý các truy vấn Boolean phức tạp trong suy luận thần kinh-biểu tượng.

























