pith. sign in
module module moderate

IndisputableMonolith.Complexity.PvsNPFromBIT

show as:
view Lean formalization →

This module sets the per-cycle BIT bandwidth to 360 RS units via 8 times the consciousness gap of 45. Researchers deriving complexity bounds inside Recognition Science cite these definitions when comparing NP workloads against available bandwidth. The module consists of successive definitions of bandwidthBudget and npWorkload together with their positivity and inequality properties.

claimbitBandwidthPerCycle = 360 with bandwidthBudget and npWorkload defined so that certify_requires_budget and insufficient_budget_no_certify hold.

background

The module imports Constants, where the fundamental RS time quantum satisfies τ₀ = 1 tick, and Cost for cost accounting. It defines bitBandwidthPerCycle explicitly as 8 · consciousnessGap and sets the numerical value to 360. Further definitions introduce bandwidthBudget (zero or successor cases) and npWorkload (positive integer), together with the comparison lemmas certify_requires_budget and insufficient_budget_no_certify.

proof idea

this is a definition module, no proofs

why it matters in Recognition Science

The module supplies the concrete bandwidth limit used in the Recognition Science treatment of P versus NP. It feeds the larger Complexity domain argument that NP certification exceeds the per-cycle BIT budget, connecting to the eight-tick octave and the constants imported from Constants.

scope and limits

depends on (2)

Lean names referenced from this declaration's body.

declarations in this module (16)