What to Preserve in Recursive Computation: A Local Predictive Sufficiency Principle

Peilin Wang, Feng Shiyang, Hongfu Gao +4

Recursive computation repeatedly compresses or reuses intermediate states, creating a simple tension: information that must remain useful across longer recursive paths is also expo…