dp-bounded-lookback-reduces-to-streaming

Status: IN

Dynamic programming with bounded lookback reduces to the streaming paradigm's dominant shape: replacing an O(n) DP table with O(1) rolling variables transforms a DP recurrence into a single-pass scan with scalar accumulators — proving that streaming's coverage extends beyond pure accumulation problems to subsume a class of dynamic programming problems.

Justifications

Connects the orphaned DP-to-streaming chain (depth-1) into the streaming hierarchy (depth-2)

Depends on (SL): dp-to-streaming-via-rolling-variable-reduction, single-pass-streaming-dominant-shape

JSON