Apple Paper Mengatakan Kueri Pencarian Boolean Kompleks P-Lengkap
Peneliti Apple menyajikan hasil kompleksitas formal untuk mengevaluasi DAG kueri Boolean melalui indeks terbalik dan mengusulkan ComputePN, sebuah algoritme yang dirancang untuk menghindari perluasan kueri eksponensial dan pemindaian skala besar.