Words / CONCEPT
Integer Potentials on Nondeterministic Runs
Backward and forward path induction turn edge inequalities into bounds for every accepted input.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES1
PROOF DEPTH0
DOCUMENT LINKS1
Total potentials control every accepting run
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
None recorded in this release.
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Arithmetic Meaning of the Base Transducerstructural-affinity · Closed
- Arithmetic Meaning of the Signed-Digit Chargestructural-affinity · Closed
- Complete Palindrome Cut Bit Relationstructural-affinity · Closed
- Complete Representation of Arithmetic Transducer Pathsstructural-affinity · Closed
- Concrete Period-Doubling Transducer Potentialsstructural-affinity · Closed
- Marked-Prefix Potential Certificatesstructural-affinity · Closed
- Signed Binary Weightstructural-affinity · Closed
- Signed Digit Streams of the Base Transducerstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance