Id: arxiv/2603.08471 Url: https://arxiv.org/abs/2603.08471 Tags: math.OC, cs.CC, cs.IT Score: 0 Title: Intrinsic Sequentiality in P: Causal Limits of Parallel Computation Domain: math.OC Source: arxiv Authors: Jing-Yuan Wei Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-09 Page: https://delphi.science/r/arxiv/2603.08471 We study a polynomial-time decision problem in which each input encodes a depth-$N$ causal execution in which a single non-duplicable token must traverse an ordered sequence of steps, revealing at most $O(1)$ bits of routing information at each step. The uncertainty in the problem lies in identifying the delivery path through the relay network rather than in the final accept/reject outcome, which is defined solely by completion of the prescribed execution. A deterministic Turing machine executes the process in $Θ(N)$ time. Using information-theoretic tools - specifically cut-set bounds for…