Id: arxiv/2603.06315 Url: https://arxiv.org/abs/2603.06315 Tags: math.OC, cs.CC, cs.IT Score: 0 Title: Intrinsic Information Flow in Structureless NP Search 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-06 Page: https://delphi.science/r/arxiv/2603.06315 Rather than measuring NP search in terms of Turing-machine time, we reinterpret witness recovery as an information-acquisition process: the hidden witness is the sole source of uncertainty, and identification requires sufficient reduction of this uncertainty through a rate-limited access interface in the sense of Shannon. To make this perspective explicit, we analyze an extreme regime, the \emph{psocid model}, in which the witness is accessible only via equality probes $[π= w^\star]$ under a uniform, structureless prior. Each probe reveals at most $O(N/2^N)$ bits of mutual information, so…