Mechanical construction of functions realizing arbitrary computable complexities
Determine whether there exists a mechanical method that, for every given computable round-complexity function t(n), explicitly constructs a function f such that the largest integer k satisfying f^{(k)}(0)\leq n equals t(n), equivalently providing a systematic solution of Equation (\ref{eq:generic-simple}) for arbitrary computable t(n).
References
The next step for a better understanding of the complexity landscape of locally checkable problems in the LOCAL\ model is to prove or disprove the existence of a mechanical way of solving Equation~eq:generic-simple in~$f$ for every given (computable) round complexity~$t(n)$, that is, to explicitly construct $f$ such that the largest integer $k$ satisfying $f{(k)}(0)\leq n$ is $k=t(n)$.
— A Simple Construction of Locally Checkable Problems Filling the LOCAL Complexity Gaps in Graphs with Arbitrary Large Degrees
(2608.18684 - Casagrande et al., 19 Aug 2026) in Section 6, Conclusion