Computability / CONCEPT
Numerical polynomial envelopes
Numerical polynomial envelopes.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES3
PROOF DEPTH3
DOCUMENT LINKS0
PolynomialBound.comp
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
- Blank-padding equivalence of tape executionstructural-affinity · Closed
- Complexity classes in one concrete machine modelstructural-affinity · Closed
- Executed polynomial transducer compositionstructural-affinity · Closed
- Executed unary polynomial budgetsstructural-affinity · Closed
- Initialization of encoded Boolean registersstructural-affinity · Closed
- Unary outer-length prefixesstructural-affinity · Closed
- Uniform numerical clocks and output boundsstructural-affinity · Closed
- Whole stack programs as polynomial tape machinesstructural-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