Polynomial Space Planning via Indexical Policy Learning
October 9, 2026
A new search control method uses indexical policies with registers and a choose rule to find plans in polynomial space regardless of state space size. By enforcing structural termination, the procedure bounds execution depth, trading exponential time in choice depth for significantly reduced memory requirements.
HOW THIS AFFECTS YOU
●
researcherThis approach offers a new way to handle high-dimensional state spaces without exponential memory overhead.