Automata / CONCEPT
Two-State Short-Word Certificate Width
Original-word certificates for total two-state output automata have linear worst-case width.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH3
DOCUMENT LINKS0
Cyclic rotation has no fixed point
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- All qubit maximizers of the imaginary Bargmann invariantstructural-affinity · Closed
- Bounded State Sample Compactnessstructural-affinity · Closed
- Fibonacci Rank Euler Tailstructural-affinity · Closed
- Finite Sample Restrictionstructural-affinity · Closed
- Promise Colorings and Total Output Automatastructural-affinity · Closed
- Sparse continuation agreement need not be transitivestructural-affinity · Closed
- The classical value of the odd polygon gamestructural-affinity · Closed
- Two-State Short-Word Sample Boundstructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance