Manuscript En08-B@1 · En08-B.tex · section · 23cac52a
Route description and compilation boundary
Resource ledger and effective specification › Route description and compilation boundary · lines 1068–1096
For a lattice destination with , every route coordinate in lattice units has magnitude at most . A signed coordinate can therefore be stored with
bits. An explicit route list uses at most
coordinate bits, together with bits for its length and an execution index. For fixed , this is classical storage.
Given an exact lattice destination, the route is finitely computable: is determined by comparisons of algebraic numbers, and (eq:route-points) uses rational-coordinate rounding. No optimization oracle is needed.
For an arbitrary real continuum target, specifies a mathematical family. Effective compilation additionally requires a target representation sufficient to certify the relevant rounding choices. No algorithmic access to arbitrary noncomputable real coordinates is asserted.
Displayed formulas in this passage
unlabeled · line 1074
unlabeled · line 1078