Asymptotic equivalence of length complexity and Turing step count in thickened Turing-machine bordisms

Prove that for the dynamical bordism M_G obtained by thickening a given Turing machine graph G and equipped with the flat tube metric g_0, the length complexity LenC_{(M_G,g_0)}(n) of computing on input n is asymptotically equal to the number of Turing steps T(n), i.e., establish that lim_{n→∞} LenC_{(M_G,g_0)}(n) / T(n) = 1.

Background

In the Topological Kleene Field Theory framework, computable functions are represented by dynamical bordisms whose reaching maps realize partial recursive functions. The authors define a geometric “length complexity” LenC based on integrating the norm of the computing flow along its trajectory under a natural piecewise-flat metric g_0 on clean bordisms.

They conjecture that for bordisms constructed by thickening a Turing machine’s finite-state graph, the geometric length complexity matches, asymptotically, the Turing machine’s step count. Establishing this would bridge standard time complexity and intrinsic geometric measures, opening a path to a geometrically grounded complexity theory.

References

We conjecture that the length with respect to this metric is actually asymptotically comparable to the usual time complexity of the function it computes.

— Universality in computable dynamical systems: Old and new  (2507.10725 - González-Prieto et al., 14 Jul 2025) in Section “Complexity through dynamical bordisms”, Conjecture