pith. machine review for the scientific record. sign in
def definition def or abbrev high

perBitCost

show as:
view Lean formalization →

The definition supplies the base J-cost per bit of recognition as the natural logarithm of the golden ratio. Workers on cryptographic lower bounds within Recognition Science cite this quantity when establishing additive recovery costs over n-bit keys. It is supplied directly as a constant without proof steps or reductions.

claimThe J-cost of one bit of recognition equals $log phi$, where $phi$ is the self-similar fixed point of the recognition composition law.

background

The module derives a structural lower bound on the J-cost of symmetric key recovery under sigma-conservation on the recognition substrate. J-cost quantifies recognition effort per discrimination step, and the per-bit value follows from additivity along the binary search tree over 2^n candidates. The module imports phi from the constants library and the underlying cost function from the cost library.

proof idea

The declaration is a direct definition setting the value to the real logarithm of phi.

why it matters in Recognition Science

This supplies the unit cost appearing in the total recovery cost definition and in the master certificate RSCryptographicBoundCert. It supports the one-statement theorem that packages positivity of the per-bit cost, additivity of total cost, and exact doubling under key size doubling. The result realizes the F11 track requirement for an exponential separation in recovery cost within the Recognition Science framework.

scope and limits

formal statement (Lean)

  42def perBitCost : ℝ := Real.log phi

proof body

Definition body.

  43

used by (5)

From the project-wide theorem graph. These declarations reference this one in their body.