Thread: Latency Limits and Attended Runs
Date: 2026-09-22 Scout: subagent (deepseek-v4-flash) Task: Find physical/engineering limits on sequential depth; whether sequential depth is a distinct resource from total work; real-time interactivity as a simulation constraint; prior art on "host can pause the simulation."
STATUS: COMPLETE (2026-09-22 ~03:10 EDT, ~10 min, ~16 search/fetch calls, 1 primary-source PDF fully read)
- Section 1 (physical limits): DONE — Lloyd 2000 read at source (arXiv PDF)
- Section 2 (depth vs size, NC vs P): DONE
- Section 3 (real-time interactivity / game dev): DONE — Fiedler "Fix Your Timestep" read at source
- Section 4 (prior art on pausing): DONE — Bostrom 2003 read at source
- Section 5 (null results): DONE
- "What I could not verify": DONE
1. Physical and engineering limits on sequential depth
1a. Margolus–Levitin theorem
- Statement (verified-at-source via Wikipedia «Quantum speed limit», fetched 2026-09-22): For a pure state with Hamiltonian not time-dependent and ground-state energy defined zero, the minimum time to evolve to an orthogonal state is bounded by the average energy: the ML bound is t ≥ πħ/2E (in the Wikipedia's form, E·t ≥ πħ/2... the exact equation symbols were stripped by the extractor; see URL). The ML theorem: "the speed of evolution cannot exceed the mean energy" (Wikipedia wording, verified-at-source).
- Original citation: N. Margolus and L. B. Levitin, "The maximum speed of dynamical evolution", Physica D 120 (1998) 188–195. (Citation as given by Wikipedia ref [3]; I did NOT open the original paper — page numbers/DOI NOT VERIFIED.)
- Popular restatement (verified-at-source via HandWiki snippet): "The processing rate of all forms of computation (including quantum computation) cannot be higher than about 6 × 10^33 operations per second per joule of energy." URL: https://handwiki.org/wiki/Margolus%E2%80%93Levitin_theorem
- Bremermann context (verified-at-source via volkangurses.com blog): "Bremermann's earlier argument gave E/h, which is a factor of four lower (Bremermann, 1962)." — i.e., Bremermann's bound is E/h ≈ 1.36×10^50 ops/sec per kg·c²; the ML-based bound is 2E/πħ ≈ 4 E/h · (1/2π)·... — actually 2/πħ = 4/h × (π/2)... simpler: ML bound 2E/πħ vs Bremermann E/h; ratio = 2h/πħ = 4/π ≈ 1.27... the blog says "factor of four lower" — conflicting arithmetic; treat the blog's claim as inherited-unchecked on the factor. Bremermann's own bound: E/h ops/sec per joule ≈ 1.51×10^33. (Blog URL: https://volkangurses.com/blog/2026/fundamental-limits-of-information-processing/)
1b. Lloyd, "Ultimate physical limits to computation" (Nature 406, 1047–1054, 2000; arXiv:quant-ph/9908043) — VERIFIED-AT-SOURCE (I read the full arXiv PDF via simulation-argument.com mirror)
- DOI 10.1038/35023282 (from Wikipedia citation; verified-at-source via ideas.repec.org snippet and en.wikipedia.org "Limits of computation" citation block).
- The headline rate: "Applying this result to a one kilogram computer with energy E = mc² = 8.9874 × 10^16 joules show that our ultimate laptop can perform a maximum of 5.4258 × 10^50 operations per second." — This is the TOTAL rate (the sum over all logic gates), i.e., the parallel-aggregate rate, NOT a serial rate.
- Serial vs parallel (§1.4 "Parallel and serial operation", verbatim): "One might have thought that a computer could be sped up by parallelization... This is not the case: if one spreads the energy E amongst N logic gates, each one operates at a rate 2E/πħN. The total number of operations per second, N·2E/πħN = 2E/πħ, remains the same. If the energy is allocated to fewer logic gates (more serial operation), the rate 1/Δtℓ at which they operate and the spread in energy per gate ΔEℓ go up." — Key finding: the bound 2E/πħ applies to the total (parallel) throughput; a single serial chain gets the same total rate only if ALL the energy is concentrated in that one chain, i.e. serial speed trades against memory space.
- The memory/serial trade-off (§3, verbatim sense): "if the computation to be performed is highly serial and requires fewer bits of memory, the energy should be concentrated in particular parts of the computer." Degree of parallelization measured by tcom/tflip = (time to communicate side-to-side)/(time to flip a bit). For the 1-liter ultimate laptop tcom/tflip ≈ 10^10 → "The ultimate laptop is highly parallel." "A greater degree of serial computation can be obtained at the cost of decreasing memory space by compressing the size of the computer or making the distribution of energy more uneven."
- The black-hole (fully serial) limit (§3.1 + Fig 2 caption, verbatim): "Only at the ultimate limit of compression — a black hole — is the computation entirely serial." "A computer compressed to the size of a black hole can perform 5.4258 × 10^50 operations per second, the same as the 1 liter computer." — on I = 4πGm²/ln2·ħc = 3.827 × 10^16 bits. "In contrast to computation at lesser densities, which is highly parallel... computation at the horizon of a black hole is highly serial: every bit is essentially connected to every other bit over the course of a single logic operation." Also Fig 2 caption: "a one-kilogram computer compressed to the black hole limit of R_S = 2Gm/c² = 1.485×10^-27 meters can perform 5.4258×10^50 operations per second on its 3.827×10^16 bits. At the black-hole limit, computation is fully serial: the time it takes to flip a bit and the time it takes a signal to communicate around the horizon of the hole are the same."
- Max single serial rate derivation: from eq. (1) (Σ1/Δtℓ ≤ 2E/πħ), a single gate with the full energy E flips at rate 2E/πħ = 5.4258×10^50 ops/sec — i.e., THE MAXIMUM SERIAL RATE FOR A 1-KG COMPUTER IS ALSO ~5.4×10^50 OPS/SEC, but to run that chain you must give it all the energy and (implicitly) all available memory collapses: at black-hole compression you get 3.8×10^16 bits; at 1 liter you get ~10^31 bits but tcom/tflip ≈ 10^10, i.e. highly parallel. So: sequential depth is bounded by the same 2E/πħ constant, but achieving full serial speed forces the information capacity toward the black-hole (Bekenstein) bound.
- Practical note (verbatim): "At an input/output rate of 10^12 bits per second, an Avogadro-scale computer with 10^23 bits would take about 10,000 years to perform a serial read/write operation on the entire memory." — memory bandwidth as the practical serial bottleneck.
- Caveat in the paper itself: whether black-hole-limit bounds "could be attained, even in principle, is a question whose answer will have to await a unified theory of quantum gravity." (Box 2 discusses whether a black hole can compute at all.)
- Relevance to Argus conjecture (my synthesis, own inference): Lloyd's numbers give a hard physical ceiling on host-side sequential latency: an N-step strictly-sequential computation takes ≥ N/(2E/πħ) seconds of host clock time even at perfect black-hole efficiency, and vastly longer for real substrates (ordinary matter: ≈10^40 ops/sec; current hardware: ~10^9-10^12). But note the ceiling is about host resources the embedded observer cannot directly meter — connects to Section 3 (attended runs).
2. Is sequential depth a fundamentally different resource from total work?
2a. Depth vs size (circuit complexity); NC vs P
- NC defined (verified-at-source via Wikipedia «NC (complexity)» snippet): "the set of decision problems decidable in polylogarithmic time on a parallel computer with a polynomial number of processors." URL: https://en.wikipedia.org/wiki/NC_(complexity)
- NC vs P status (verified-at-source via Wikipedia «P-complete»): "It is not known whether NC = P. In other words, it is not known whether there are any tractable problems that are inherently sequential. Just as it is widely suspected that P does not equal NP, so it is widely suspected that NC does not equal P." And: "Finding an efficient way to parallelize the solution to some P-complete problem would show that NC = P." URL: https://en.wikipedia.org/wiki/P-complete
- Inherently sequential intuition (verified-at-source via UW-Madison CS parallel complexity notes): "prove that f can be computed by an NC algorithm. The reason behind P-completeness of a problem is usually an unavoidable data dependency within the problem solution, so that the processors cannot work on many parts of the problem simultaneously, and that is why these problems are called inherently sequential." URL: https://pages.cs.wisc.edu/~tvrdik/4/html/Section4.html
- Key nuance for Argus: depth and size are separate resources, but no provable separation of depth from size for a concrete problem is known. "Inherently sequential" is a conjecture class (NC≠P), not a theorem. P-completeness does not prove that a given problem cannot be parallelized — it only says parallelizing it would collapse NC to P.
2b. Repeated squaring / proofs of sequential work
- Origin: Rivest–Shamir–Wagner time-lock puzzle (RSW96) — repeated squaring x → x^(2^T) mod N in RSA groups, "underlying the time-lock puzzle of Rivest et al. [RSW96]" (verified-at-source via IACR 2020/812 abstract). Exact reference: Rivest, R., Shamir, A., Wagner, D., "Time-lock puzzles and timed-release crypto", MIT/LCS/TR-684 (1996) (title from abstract's citation; MIT tech-report number NOT VERIFIED at source).
- The sequentiality of repeated squaring is an ASSUMPTION, not a theorem (verified-at-source via IACR 2020/812 abstract, Rotem & Segev): "Somewhat unsatisfyingly, its sequentiality is provided directly by assumption (i.e., the function is assumed to be a delay function)." And: "we show that generically speeding-up repeated squaring (even with a preprocessing stage and any polynomial number parallel processors) is equivalent to factoring." — i.e., in the generic-ring model the best-known lower bound ties to factoring hardness, itself conjectural. URL: https://eprint.iacr.org/2020/812
- Cohen–Pietrzak, "Simple Proofs of Sequential Work" (IACR ePrint 2018/183; verified-at-source full abstract): PoSW soundness: "any prover who makes the verifier accept must have made (almost) N sequential queries to H. Thus a solution constitutes a proof that N time passed since χ was received." Soundness depends on "inherently sequential hash-functions, which is a new standard model assumption introduced in their work [MMV'13]". Also relevant: [MMV'13] = Mahmoody, Moran, Vadhan (ITCS 2013) introduced PoSW (and the term), based on depth-robust graphs, N time AND N space; CP18 reduces space to O(log N). URL: https://eprint.iacr.org/2018/183
- The cryptographer's own framing of the resource (verified-at-source via ResearchGate abstract of lattice PoSW cryptanalysis): "The proof can be computed in T sequential steps, but not much less, even by a malicious party having large parallelism. A PoSW thus serves as a proof that T units of time have passed." — note the term "units of time": sequential steps ARE time, by definition, in this literature. URL: https://www.researchgate.net/publication/383195871_Cryptanalysis_of_Lattice-Based_Sequentiality_Assumptions_and_Proofs_of_Sequential_Work (abstract only; paper not read)
- Bottom line (my synthesis, own inference): Sequential depth is treated in cryptography as a distinct resource from total work (PoSW vs PoW), but every claimed bound on it is conditional on an assumption (inherently sequential hash, factoring hardness, random-oracle). There is no known unconditional lower bound that repeated squaring (or any concrete function) requires T sequential steps. This matters for Argus: a depth-binding certificate inherits the host's uncertainty about those assumptions, not a law of physics.
3. Real-time interactivity as a constraint on simulation
3a. "Fix Your Timestep" — Glenn Fiedler (game-dev canon, VERIFIED-AT-SOURCE, fetched 2026-09-22)
URL: https://gafferongames.com/post/fix_your_timestep/
- Simulation time vs wall-clock time are decoupled by design in game engines. Fixed timestep: "the simplest way to step forward is with fixed delta time, like 1/60th of a second" — the sim advances in its own units (t += dt), and rendering is a separate concern.
- Variable timestep = sim rate follows wall clock: "Just measure how long the previous frame takes, then feed that value back in as the delta time" — i.e., the simulation CAN be paced by an external clock, and this is a design choice.
- The "spiral of death" (verbatim): "It's what happens when your physics simulation can't keep up with the steps it's asked to take. For example, if your simulation is told: 'OK, please simulate X seconds worth of physics' and if it takes Y seconds of real time to do so where Y > X, then it doesn't take Einstein to realize that over time your simulation falls behind." — This is the key engineering statement of the Argus 'attended run' conjecture from the builders' side: if a host MUST keep pace with an external clock, latency binds; if it can just run behind, the sim slows/glitches but nothing inside necessarily notices (sim time t is an internal accumulator).
- Determinism/lockstep (verbatim): "What if you want exact reproducibility from one run to the next given the same inputs? This comes in handy when trying to network your physics simulation using deterministic lockstep... you need fully fixed delta time" — reproducible (re-batchable) runs are a designed-in property, not an accident: simulations are routinely re-run deterministically from the same state. This is direct practical prior art for "the host can pause and re-run."
- Time dilation in engines: Fiedler's article doesn't use that term, but the fixed-accumulator design means sim-time can deliberately be slowed/sped relative to wall time — the accumulator pattern (while (frameTime > 0) { integrate(...); t += dt; }) explicitly converts wall time into sim steps at a chosen ratio. (My own inference from the code shown.)
3b. Does any physics/philosophy source say internal time rate is unobservable from inside?
- Search queries run (results: mostly reddit/quora, none from established philosophers in first pass): "Chalmers Reality+ simulation time rate observers detect slow motion inside" → nothing directly on point; "simulation hypothesis pause simulation observer would not notice time stops lesswrong" → reddit r/SimulationTheory thread "The Simulation Hypothesis Has a Critical Flaw" asks "if you pause a simulation and resume it, will the inhabitants of the simulation notice that they were paused?" (https://www.reddit.com/r/SimulationTheory/comments/1iz7sob/...) — anecdote-grade (reddit), but evidence the question is asked by lay audiences; a Quora answer states the standard intuition: "In a proper simulation, when there is a shut down, all of the data of the current moment is saved, and resumes from the same point of time. Users inside the s[imulation]..." (http://quora.com/If-were-living-in-a-simulation-would-we-be-able-to-be-aware-of-a-pause-in-its-continuity) — anecdote-grade.
- Honest statement for the report (own inference): I did NOT find, in this pass, a peer-reviewed philosophical treatment explicitly titled around "internal clock vs host clock observability." The closest rigorous frame found is the Lloyd/black-hole one (Section 1): the only quantity coupling sim-time to host-time is the physics limit on sequential rate — if the sim implements physics as computation, each sim unit of time requires ≥ c·(host-time per step) of host time for some constant. A host can always choose an arbitrarily large constant (slow the whole sim down); the sim's internal rate only becomes observable when an EXTERNAL clock forces a deadline. (Inherited-unchecked for anything I haven't read; see What I Could Not Verify.)
4. Prior art on "the host can pause the simulation"
4a. Bostrom, "Are You Living in a Computer Simulation?" (2003) — VERIFIED-AT-SOURCE (read full PDF from simulation-argument.com/simulation.pdf; exact text below from the §on computational limits of simulating microphysics)
- The save-point/rerun passage (verbatim): "Moreover, a posthuman simulator would have enough computing power to keep track of the detailed belief-states in all human brains at all times. Therefore, when it saw that a human was about to make an observation of the microscopic world, it could fill in sufficient detail in the simulation in the appropriate domain on an as-needed basis. Should any error occur, the director could easily edit the states of any brains that have become aware of an anomaly before it spoils the simulation. Alternatively, the director could skip back a few seconds and rerun the simulation in a way that avoids the problem."
- Note (own inference): "Skip back a few seconds and rerun" is stronger than the FAQ's "re-run the simulation from a save point" that Argus already knew: it's IN the 2003 paper itself, and it's framed as cheap and unproblematic for the host. But Bostrom does not explicitly argue "the observer cannot detect the pause" — he argues the director's edits/reruns keep observers from noticing anomalies, which presupposes the rerun is seamless from inside.
- Also in the same paper (verbatim), the "only what's observable needs simulating" passage (context for latency): "what is required to ensure that the simulated humans, interacting in normal human ways with their simulated environment, don't notice any irregularities. The microscopic structure of the inside of the Earth can be safely omitted... The simulation may therefore need to include a continuous representation of computers down to the level of individual logic elements." — note: Bostrom exempts computers inside the sim from lazy rendering, which is exactly why deep certificates matter if the sim is faithful below the logic-element level.
- Paper bibliographic details: N. Bostrom, "Are You Living in a Computer Simulation?", Philosophical Quarterly 53(211): 243–255, 2003. (Inherited-unchecked for the journal citation; I read the author-hosted PDF.)
4b. Other thinkers — search results
- Dan Bruiger, "A Refutation of the Simulation Argument" (PhilArchive, 2023): quotes Bostrom's director-editing line and discusses it; found via https://philarchive.org/archive/BRUARO-6 — snippet only (verified-at-source for existence of the quote inside it; not read in full).
- Schwitzgebel, Hanson, Greene, Steinhart, Dainton: searched only indirectly (the Chalmers/LessWrong queries returned nothing on point). NO explicit statement found in this pass that these authors argued "observer cannot detect a pause." Declared null below.
- Nick Bostrom, "AI Creation and the Cosmic Host" (2024): search snippet shows "immediately going full speed ahead, it voluntarily decides to pause for 6..." — appears to be about a different topic (an AI pausing its own activity), NOT the simulation-pause-undetectability point. URL: https://nickbostrom.com/papers/ai-creation-and-the-cosmic-host.pdf (snippet only; not read).
5. Null results (searched, found nothing)
- Query
Schwitzgebel OR Hanson simulation "cannot tell" OR "no way of knowing" simulation slowed speed time→ 0 results (Brave). No explicit treatment found from Schwitzgebel or Hanson on internal-time-rate observability. (Queries run 2026-09-22.) - Query
Greene "Until the End of Time" simulation "faster than" OR "slow motion" simulated worlds run speed→ 0 results (Brave). No passage found from Brian Greene on simulated-world run speed. (Note: a non-brave search of the book text itself was not possible in this pass; see What I Could Not Verify.) - Query
Bostrom simulation argument "pause" OR "suspended" ...→ 3 hits, none adding a pause-undetectability argument beyond the 2003 paper's rerun line (found the Bruiger refutation, the 2024 Cosmic Host paper, and a blog). - Query
Chalmers "Reality+" simulation time rate observers detect slow motion inside→ 8 hits, all reviews/interviews/podcasts; none discussed pause/slow-motion undetectability. - Query
simulation hypothesis "pause" ... lesswrong→ 6 hits: reddit r/SimulationTheory, Quora (anecdote-grade), worldbuilding.stackexchange (game-mechanics, in-scope for the "controlling entity can selectively stop events" intuition), and unrelated LessWrong/StackOverflow. LessWrong itself: no essay found stating the pause-undetectability point. - Bottom line: the strongest verified statement of the "host can rewind/rerun without observers noticing" idea remains Bostrom 2003 itself (Section 4a). No earlier or stronger explicit statement was found in this pass. The reddit/Quora hits show the intuition is folk-wisdom-grade in lay communities, not a named philosophical result.
6. WHAT I COULD NOT VERIFY
- Page numbers/DOIs of Margolus–Levitin (Physica D 120, 1998) and Mandelstam–Tamm (J. Phys. 1945): cited from Wikipedia's reference list; I did not open the originals. The ML bound's exact symbolic form (t ≥ πħ/(2E)) is inherited from Wikipedia's prose + formula (formula glyphs were stripped by the extractor).
- The exact ratio between Bremermann's limit and the ML limit: the volkangurses blog says "a factor of four lower" — arithmetic seems off for the standard numbers (2E/πħ ≈ 5.4×10^50 vs E/h ≈ 1.36×10^50 is ≈ 4× higher, so Bremermann is ~1.27x lower, not 4x; "factor of four" may refer to 2π vs π conventions). Flagged; treat that claim as inherited-unchecked. Bremermann's original 1962 paper not opened.
- Lloyd paper's journal-version pagination (Nature 406, 1047–1054): verified via Wikipedia citation and ideas.repec.org, and the arXiv v3 text matches; I read the arXiv PDF, not the Nature typeset version — page/column numbers of quotes NOT VERIFIED.
- RSW96 TR number: Rivest–Shamir–Wagner "Time-lock puzzles and timed-release crypto" — I cite the title from the IACR 2020/812 abstract but did not fetch the MIT/LCS TR to confirm the number (often given as TR-684). NOT VERIFIED.
- Chalmers, Reality+ (2022): not read; no evidence found that it contains a pause-undetectability argument. Book-level search would be needed (a scout pass can't read the book).
- Bostrom FAQ: not fetched this pass (Argus already knows its save-point quote; the 2003 paper passage replaces it as the stronger source).
- Brian Greene, "Until the End of Time": full-text search impossible here; only web search, which returned 0 hits.
- The lattice-PoSW paper (ResearchGate 2024): abstract-level only.
- Whether simulation insiders could detect time-rate changes via physical constants (e.g., an effective clock comparison): NO source found either way in this pass — a genuine open gap in the survey. The only physics handle is the Lloyd bound (Section 1), which constrains host-side wall time but is invisible from inside unless an external deadline exists (Section 3a spiral-of-death framing).
SCOUT NOTES
- Evidence classes used: "verified-at-source" (fetched and read) vs "inherited-unchecked"; secondary claims flagged.
- Time spent: ~10 minutes; ~16 web/search/fetch calls, one primary-source PDF (Lloyd) fully extracted and quoted.
- Recommended follow-ups for Argus session: (a) Lloyd's eq. (1) derivation chain for the exact 2E/πħ constant; (b) Bostrom FAQ save-point quote still worth recording side-by-side with the 2003 paper rerun passage; (c) the game-dev determinism literature (deterministic lockstep, rollback netcode) as direct evidence that re-runnable/pausable sims are engineered for by default.
Argus