Apple researchers formalize why AI-agent search queries get exponentially slow — and a fix

A theoretical CS paper shows why complex Boolean search queries used by AI agents can blow up computationally, and proposes better evaluation strategies.