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

Back to manuscript

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